题解列表

筛选

优质题解

蓝桥杯2022年第十三届省赛真题-重新排序(c语言题解-简单哈希算法,不用排序时间复杂度o(n))

摘要:解题思路:就是利用拆开之后的数字放在哈希表里面然后在哈希表里面找需要的数拆开之后的值是多少,在那个值的第几个位置排着,然后直接找就好了,时间复杂度o(n),多说一句这个题用排序很可能时间超时了!!!第……
优质题解

二进制问题

摘要:解题思路:1 这个【评测用例规模与约定】格式有问题,N的上限基本上是long long的上限,所以这题N和结果都要用long long类型。对于 30% 的评测用例,1 ≤ N ≤ 106, 1 ≤ ……
优质题解

蓝桥杯2022年第十三届省赛真题-修剪灌木

摘要:解题思路:我们来模拟一遍很容易发现,一棵树如果想长得最高,就是看爱丽丝隔多长时间来修剪它如图,以6为例,一定是往返的时间最长,而往返有两种方式,所以只需要比较两种往返谁大就好了。其实如果是中间左边的(……
优质题解

蓝桥杯2022年第十三届省赛真题-积木画(c语言-动态规划解法)

摘要:解题思路:首先这个题肯定是用动态规划来做的,正好它也符合动态规划做题的思想,无后效性也满足所以我们用动态规划做会好做一点.那怎么想这个题呢,首先它是二维的一个矩阵模式,并且有摆放还是有顺序的,所以我们……
优质题解

耗时8 解法 C语言

摘要:解题思路:判断边界不用||分隔的行列坐标。在输入的矩形外面加一层外框,全部置-1,判断当前移动前方是-1则回退一步,左转。当前走过的位置赋值-1。行方向前进增量-1开始,列前进增量1开始。之后每次行前……
优质题解

题解 1018: [编程入门]有规律的数列求和

摘要:解题思路:观察数列可知其规律,从第二项开始,分子是前一项的分子和分母数字之和,分母的大小是前一项分子。将分子定义为up,分母定义为down,在循环次数为n的for循环里,要做两件事:第一,把up/do……
优质题解

阶乘新问题 O(n)解法

摘要:解题思路: 阶乘的结果有0,只能是5和偶数2,4,6,8。。相乘产生,即有一个5则必有一个0。最后有多少个0化为计数有多少个5的问题。5以上的数字阶乘,逢5则多一个0,于是可以5为步长计数。若采用累加……