1755: 姓名排序
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std; //比较的规则int cmp(string a,st……
题解列表
3154: 蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路: 在本子上手写模拟一下就出来了。以c2为结尾，记录当前有多少个c2，存在dp数组内 以c1为开头，循环寻找c1，从c1到结尾的c2个数存在dp[i]内，相减就是c2个数，再留出k……
蓝桥杯2017年第八届真题-发现环(纯dfs,无并查集)
摘要：解题思路:注意题目说法，如果将1作为根节点，建立一个树，只有一条边沟通树的非父子结点，故而我们可以首先dfs建立树，同时记录父结点，同时再做一遍dfs,此时注意保存沟通非父子节点的边所对应的两个结点。……
3155: 蓝桥杯2023年第十四届省赛真题-整数删除
摘要：解题思路:暴力能过5个点，25分。（vector数组实现删数，for循环寻找最小数，每删除一次循环一次）最小堆，有stl库优先队列priority_queue，堆排序啥的不用咱写了，直接push往里放……
1045简单易懂C++代码
摘要：解题思路:构建三个函数，重点书写deal函数（处理函数）注意事项:要注意十个数中恰好第一个数是最大值的情况参考代码:#include<cstdio>
#include<algorithm>
usi……
蓝桥杯2018年第九届真题-版本分支(倍增)
摘要：解题思路:常规的求祖先方法往往一次向上移动1，采用倍增的方法一次向上移动2^k,nlogn处理出倍增数组，logn查询。注意事项:提一个题解区没说的，不要用cin读，会超时。参考代码:#include……
蓝桥杯2018年第九届真题-整理玩具(思路简单)
摘要：解题思路:注意到n，m，t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段，2.对于任意一个数字，它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]……
蓝桥杯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显然更加容易……