题解列表

筛选

优质题解

二进制问题

摘要:解题思路: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为步长计数。若采用累加……
优质题解

3种方法+从简到繁 完成 排列

摘要:解题思路:1.暴力法:使用一个数组存输入的4个数,每次去掉其中一个;然后对于剩余3个数,使用2个for循环选择前2个, 最后一个则等于6-i-j-k (考虑互不相等,i、j、k 最大为 3、2、1 ……