题解列表

筛选

优质题解

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

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

指针训练(C++)

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){    int *p=new int[10];    int *p1=p……

矩阵加法--简单

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int a[105][105];int b[105][105];int main(){   i……

数字的处理与判断(C语言解答)

解题思路:首先如果用int去定义数组,那么输入的时候会出现12345这样的输入情况,所以这里用的是char,字符数组输入,后面再用count判断他是几位数。注意事项:主要注意的是换行问题,我第一次试这个程序的时候是没有16,17行的,输入12345的时候符合题意,
优质题解

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

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

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

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

找规律即可

解题思路:这个题其实你把题读懂了就很简单了,其实就是找规律就好了,前半段的树和后半段的树最大长度肯定是一样的,然后你把这些树分一下,如果n是偶数是一种情况,n是奇数是另一种情况,如果你直接暴力的话需要2的n次方次才可以求出所有位置的最大解,这显然是不行的,