优质题解
浅写一下蓝桥杯2022年第十三届省赛真题-积木画
解题思路:思路：a[i][0]:i列积木的堆法，a[i][1]：i列多一块小方格的堆法。如：或者普通C++写法，分模块讲解
摘要：解题思路:根据题意我们知道实现程序的话，主要是下面函数的循环：定义cot = 0,cot是用来记录循环次数
由于（0<=M<=maxlongint）较大，我们使用数组进行储存数据,防止数据过大溢出
……
优质题解
1132: C语言训练-最大数问题 只用套一个while 最简单不绕的解法
##解题思路比谁大问题不难，本题难点在于判断-1退出和全负数情况下如何判断的问题。如何一直输入在提交窗口就有示例代码，用`while(~scanf)`，退出条件写`if(Num==-1)break;`，如果不加`if(Num
优质题解
十一届国赛编程题第一题dp数组
摘要：思路： 开始会想，直接直接从数组a的第i个开始匹配，b设一个str储存当前位置加1，一个个去匹配不好吗？然后就会发现，因为是不连续的，所以会存在拿与不拿的问题，这个时候就该想到dp了。dp的熟悉……
优质题解
2120: 信息学奥赛一本通T1312-昆虫繁殖
摘要：解题思路:每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤……
优质题解
1102: 明明的随机数 （ 超详细解题思路及讲解 ） Python代码
摘要：解题思路:测试样例中的第一行的整数是指 拥有几个数对于Python用处不大，所以直接用 input() 给应付一下第二行为样例使用input()接收起来，使用split() 来进行分割 #sp……
优质题解
蓝桥杯2020年第十一届国赛真题-补给 题解
**解题思路:***状压DP+最短路径：*w[i][j]：从村庄i到村庄j之间的最短距离；f[i][j]：从村庄0走到村庄j，且经过经过村庄的状态为i的最小飞行距离（将1映射成0，以此类推）；然而这样写会超内存，2e7×8÷1024÷1024=152MB，
优质题解
题解 1611: 蓝桥杯算法训练VIP-传纸条（JAVA题解 三维DP、四维DP）
解题思路:动态规划，看起来像是蓝桥杯经典的dfs（试了TLE只有36分==，因为太多的无效搜索），实则由于两条搜索路径不能相触，必须使用动态规划。第一步首先是简化题意，两条搜索路径可以看做相同起点、相同终点的搜索，即将另一条搜索路径反序。首先说一下四维dp，