蓝桥杯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)，快速幂计算，复杂度O(logn)。参考代码:#includeusingname
蓝桥杯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……
蓝桥杯2017年第八届真题-Excel地址(进制转换)
摘要：注意事项:注意进制转换对0和前一位的处理。参考代码:#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> ans;
s……
就简单比大小，感觉没什么含金量
解题思路:数据用map转化为迭代类型再转化为列表，然后遍历该列表比大小就行，注意高度相等也算够得到注意事项:不要忽略高度相等参考代码:a=list(map(int,input().split()))b=30c=int(input())count=0foriina:ifi<=c+b:count+=1pr
两种方法解题，一种列表，一种集合
解题思路:主要就是算L+1棵树里面需要减去的数目，重合的地方不再重复减，挺简单注意事项:用集合的时候要注意集合的创建方式别写错参考代码:方法一，采用列表：a,b=map(int,input().split())e=[1]*(a+1)foriinrange(b):c,
利用列表的sort()方法以及集合的去重特性
解题思路:这题用python解的话第一个输入其实没有什么用，这题主要就是把那十个数字存到列表里，然后利用集合的去重性进行模式反复转换来去重，最后利用sort()函数进行正向排序就可以了，输出的话记得end='',代替默认的\n注意事项:输出注意一下格式不要错参考代码:n=int(inp
典型的动态规划，0/1背包问题换皮
解题思路:该问题明显就是动态规划，限定的使用资源（N元预算），每件商品选择买或者不买（0/1选择），给出商品数量；只需要使用动态规划经典思路，dp二位列表，dp[i][j]=dp[i-1][j]（忽略该商品不买），dp[i][j]=max(dp[i-1][j],