题解列表

筛选

优质题解

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

解题思路:就是利用拆开之后的数字放在哈希表里面然后在哈希表里面找需要的数拆开之后的值是多少,在那个值的第几个位置排着,然后直接找就好了,时间复杂度o(n),多说一句这个题用排序很可能时间超时了!!!第一步:我们先将题目中给的计算方法设置为f(x),
优质题解

二进制问题

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

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

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

蓝桥杯2022年第十三届省赛真题-刷题统计(c语言,避过循环的简单解法)

解题思路:首先我们在考场上面首先想到的肯定是循环没错了,但是这题目出的很巧妙n的最大值大到了1018所以数据量太大了,我们就不能简单的用循环来做了.思路一:暴力循环(只能拿80分,时间超限了)思考一下我们循环的目的是什么?不就是为了从第1天算到答案所需要的那一天,
优质题解

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

解题思路:首先这个题肯定是用动态规划来做的,正好它也符合动态规划做题的思想,无后效性也满足所以我们用动态规划做会好做一点.那怎么想这个题呢,首先它是二维的一个矩阵模式,并且有摆放还是有顺序的,所以我们如果要用二维dp来做还确实不好做,拿我们所幸直接用一维来简化拼积木的过程,
优质题解

欧几里得算法求最大公约数与最小公倍数(思路很简单)

解题思路:欧几里得算法又称辗转相除法,用来求两个正整数的最大公约数。以上面的1997和615为例,用欧几里得算法求解如下:1997=615*3+152615=152*4+7152=7*21+57=5*1+25=2*2+12=2*1+0当被加的数为0时,可以得出,1997和615的最大公约数为1。
优质题解

耗时8 解法 C语言

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

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

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

阶乘新问题 O(n)解法

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