优质题解 蓝桥杯2022年第十三届省赛真题-重新排序(c语言题解-简单哈希算法,不用排序时间复杂度o(n)) 摘要:解题思路:就是利用拆开之后的数字放在哈希表里面然后在哈希表里面找需要的数拆开之后的值是多少,在那个值的第几个位置排着,然后直接找就好了,时间复杂度o(n),多说一句这个题用排序很可能时间超时了!!!第…… 题解列表 2022年04月13日 0 点赞 6 评论 4233 浏览 评分:9.9
优质题解 二进制问题 摘要:解题思路:1 这个【评测用例规模与约定】格式有问题,N的上限基本上是long long的上限,所以这题N和结果都要用long long类型。对于 30% 的评测用例,1 ≤ N ≤ 106, 1 ≤ …… 题解列表 2022年04月12日 0 点赞 0 评论 1403 浏览 评分:9.9
优质题解 编写题解 1028: [编程入门]自定义函数求一元二次方程 摘要:解题须知: 共轭复根: 摘要:解题思路:首先我们在考场上面首先想到的肯定是循环没错了,但是这题目出的很巧妙n的最大值大到了1018所以数据量太大了,我们就不能简单的用循环来做了.思路一:暴力循环(只能拿80分,时间超限了)思考一下…… 题解列表 2022年04月11日 0 点赞 32 评论 8168 浏览 评分:9.0
优质题解 蓝桥杯2022年第十三届省赛真题-积木画(c语言-动态规划解法) 摘要:解题思路:首先这个题肯定是用动态规划来做的,正好它也符合动态规划做题的思想,无后效性也满足所以我们用动态规划做会好做一点.那怎么想这个题呢,首先它是二维的一个矩阵模式,并且有摆放还是有顺序的,所以我们…… 题解列表 2022年04月11日 0 点赞 3 评论 3202 浏览 评分:8.5
优质题解 欧几里得算法求最大公约数与最小公倍数(思路很简单) 摘要:解题思路:欧几里得算法又称辗转相除法,用来求两个正整数的最大公约数。以上面的1997和615为例,用欧几里得算法求解如下:1997 = 615 * 3 + 152615 = 152 * 4 + 715…… 题解列表 2022年04月10日 2 点赞 14 评论 7057 浏览 评分:9.0
优质题解 耗时8 解法 C语言 摘要:解题思路:判断边界不用||分隔的行列坐标。在输入的矩形外面加一层外框,全部置-1,判断当前移动前方是-1则回退一步,左转。当前走过的位置赋值-1。行方向前进增量-1开始,列前进增量1开始。之后每次行前…… 题解列表 2022年04月10日 0 点赞 0 评论 540 浏览 评分:7.3
优质题解 题解 1018: [编程入门]有规律的数列求和 摘要:解题思路:观察数列可知其规律,从第二项开始,分子是前一项的分子和分母数字之和,分母的大小是前一项分子。将分子定义为up,分母定义为down,在循环次数为n的for循环里,要做两件事:第一,把up/do…… 题解列表 2022年04月09日 2 点赞 2 评论 2079 浏览 评分:9.1
优质题解 阶乘新问题 O(n)解法 摘要:解题思路: 阶乘的结果有0,只能是5和偶数2,4,6,8。。相乘产生,即有一个5则必有一个0。最后有多少个0化为计数有多少个5的问题。5以上的数字阶乘,逢5则多一个0,于是可以5为步长计数。若采用累加…… 题解列表 2022年04月09日 0 点赞 0 评论 572 浏览 评分:7.3