蓝桥杯2018年第九届真题-调手表(最短路径)
摘要：解题思路:我们有一个动态规划的思路，利用数组记录到达i的最短次数，但这个不是无环图，不适宜使用动态规划，我们利用图建模，求最短路径，可以使用迪杰斯特拉算法求解最短路径，但对于这道题，bfs显然更加容易……
题解列表
蓝桥杯2018年第九届真题-自描述序列(二分)
摘要：解题思路:如果依照题意直接模拟会超时，只能通过30%的测试点。没有找到明显的数学规律，我们试图改进模拟方案。我们发现直接的模拟方案有一个缺陷，大量重复的数字占据了数组，我们改进此种方案，仅仅all数组……
蓝桥杯2018年第九届真题-堆的计数(递推)
摘要：解题思路:采用递推的思想，利用dp[i]记录i排列时可以构造出合法的堆的情况数，由于堆只要求数字的相对大小，故不相等的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;
……
蓝桥杯2018年第九届真题-日志统计(复杂度O(nlogn))
摘要：解题思路:首先记录每个日志的点赞时间，对每个日志的时间排序后，直接判断当前点赞时间和后k个时间是否差值小于d。注意事项:复杂度O(nlogn)参考代码:#include<bits/stdc++.h>
……
蓝桥杯2022年第十三届决赛真题-环境治理（二分 floyd算法）
摘要：解题思路:明显答案有单调性，故可以使用二分，将灰尘度看为路径长度，可以使用最短路求解。注意事项:注意一些限制条件,复杂度(O(n^3logm))。参考代码:#includeusing namespac……
蓝桥杯2023年第十四届省赛真题-异或和之和(递推)
摘要：解题思路:异或和有一个性质，如果利用一个数组保存以A[i]结尾的异或和的每一个对应二进制位相加的和,那么求A[i+1]结尾的异或和的二进制位的和时，如果当前的二进制位是0，那么继承上一项位数，如果是1……