蓝桥杯2018年第九届真题-整理玩具(思路简单)
解题思路:注意到n，m，t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段，2.对于任意一个数字，它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]记录数字j在第i行的起始位置，mxxx[i][j]记录数字j在第i行的终点位置，
题解列表
蓝桥杯2018年第九届真题-搭积木(区间dp)
摘要：解题思路:构建数组dp[i][j][k]代表第i层，积木从i到k时可能的情况种类。转移方程为dp[i][j][k]=∑dp[i-1][x][y](x<=j且y>=k),如果依照此方式转移，复杂度为O(……
1282: 公交汽车，c++代码实现，通俗易懂，超级详细
摘要：#1282: 公交汽车，c++代码实现
####题目描述：
[DOTCPP1282公交汽车](http://https://www.dotcpp.com/oj/problem1282.html "……
蓝桥杯2018年第九届真题-调手表(最短路径)
解题思路:我们有一个动态规划的思路，利用数组记录到达i的最短次数，但这个不是无环图，不适宜使用动态规划，我们利用图建模，求最短路径，可以使用迪杰斯特拉算法求解最短路径，但对于这道题，bfs显然更加容易。注意事项:有向图，因为一个点到另一个点不是互相可达的，
蓝桥杯2018年第九届真题-自描述序列(二分)
解题思路:如果依照题意直接模拟会超时，只能通过30%的测试点。没有找到明显的数学规律，我们试图改进模拟方案。我们发现直接的模拟方案有一个缺陷，大量重复的数字占据了数组，我们改进此种方案，仅仅all数组记录下标的数字在G序列中的开始出现位置的下标，
蓝桥杯2018年第九届真题-堆的计数(递推)
解题思路:采用递推的思想，利用dp[i]记录i排列时可以构造出合法的堆的情况数，由于堆只要求数字的相对大小，故不相等的n个数字可以构造出堆的个数是一致的，同时最小的数字一定在堆顶，(因为如果最小的数字不在堆顶，堆顶的数字就会比它大，堆不合法),对于n个数字的堆，
蓝桥杯2018年第九届真题-螺旋折线
摘要：解题思路:以坐标绝对值最大的划分正方形个数，之前的都是正方形参考代码:#include<bits/stdc++.h>
using namespace std;
#define int long l……
蓝桥杯2018年第九届真题-小朋友崇拜圈(有向图强连通分量)
摘要：#include<bits/stdc++.h>
using namespace std;
#define maxx 310000
int a,n,anss;
int ans[maxx];
v……
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列
摘要：解题思路: 动态规划 用字符串来存，然后x是第一位，y是最后一位（比如22314 x=2 y=4） dp[y]表示以y数字为结尾的最长数列 每次当前放或者不放取最优的状态，……
蓝桥杯2018年第九届真题-次数差
摘要：解题思路:利用字母ascii码进行统计。注意事项:出现0次不计入最小值参考代码:#include<bits/stdc++.h>
using namespace std;
int mxx,mnn;
……