蓝桥杯2017年第八届真题-合根植物(无向图强连通分量)
摘要：解题思路:对每个点，如果未访问进行深搜找强连通分量参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 2000000
i……
题解列表
信息学奥赛一本通T1347-格子游戏
```cpp#includeusingnamespacestd;constintMAXN=5e6;intFather[MAXN];intn,m,x,y;charOp;intans;intFind(intx){if(Father[x]==x){returnx;}returnFather[x]=Find(
排序(c++ sort)
摘要：参考代码:#include<iostream>#include <algorithm>using namespace std;int main(){ int n; whil……
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读，会超时。参考代码:#includeusingnamespacestd;#definemaxx130000#