蓝桥杯2017年第八届真题-发现环(纯dfs,无并查集)
摘要：解题思路:注意题目说法，如果将1作为根节点，建立一个树，只有一条边沟通树的非父子结点，故而我们可以首先dfs建立树，同时记录父结点，同时再做一遍dfs,此时注意保存沟通非父子节点的边所对应的两个结点。……
题解列表
2783:判断是否为两位数
摘要：参考代码:#include<stdio.h>int main(){ int a; scanf("%d",&a); if(a>=10&&a<=99) printf("1"); ……
2794:求平均年龄
摘要：注意事项:最后命令结果为浮点数时，要将表达式中n*1.0转化为浮点类型参考代码:#include<stdio.h>int main(){ int n,i,age,sum=0; scanf(……
[编程入门]自定义函数之数字后移（简单易懂，适合新手，因为我也是）
摘要：解题思路:1.读懂题目，题目要求很简单，说白了就是将一行整数切片为两份，然后把后面一份移到前面并打印输出2.根据题目要求，我们只需要定义一个存放整数的数组，然后根据题目所给的m值对其切片（切点在q=n……
排序(c++ sort)
摘要：参考代码:#include<iostream>#include <algorithm>using namespace std;int main(){ int n; whil……
蓝桥杯2017年第八届真题-合根植物(无向图强连通分量)
摘要：解题思路:对每个点，如果未访问进行深搜找强连通分量参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 2000000
i……
蓝桥杯2017年第八届真题-小数第n位(快速幂)
摘要：解题思路:求小数点后n位时，根据除法的流程，仅仅与c=(a*10^(n-1)))%b相关，第n+1位，n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时，复杂度为O(n)，快速幂……
蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得)
摘要：解题思路:是否互质，然后完全背包参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 400000
int all[max……
蓝桥杯2017年第八届真题-k倍区间(模运算)
摘要：解题思路:计算前缀和后取余，余数一致即相差k倍.注意事项:c++注意开long long，注意从0开始。参考代码:#include<bits/stdc++.h>
using namespace st……