题解列表

筛选

优质题解

并查集高效解决“全球变暖”

摘要:解题思路:       1.首先根据并查集可以得到在地球变暖前一共有多少岛屿:事先求出一共有多少'#',之后每合并一个就减一,最后剩的个数就是岛屿数量。并且每个岛屿的祖先都是指向了一个……

麻烦但易懂,适合小白

摘要:解题思路:三个输入变量a,b,c三个输出变量max,mid,min疯狂判断法:不停对三个变量进行比较,看代码。注意事项:代码虽长,但十分易懂!参考代码:#include<iostream> usin……

//C++sstream流, string 转int

摘要:解题思路: n个2,可以用string.substr(n--) 来截取各个数,再利用sstream流将string转int 再累加,完成。参考代码:#include<iostream>#include……

动态规划c++

摘要:解题思路:求出每一段路的最优情况,然后求得最小值参考代码:#include <iostream> #include <algorithm>  using namespace std; int m……

素数筛法(虽然这个题仿佛没必要

摘要:解题思路:用了十分不简洁的素数筛法……大意是先预处理算出所有范围内的素数再遍历注意事项:参考代码:#include<iostream>using namespace std;int a[16339]=……

C++(DFS)超简单

摘要:解题思路:    题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接dfs参考代码:#include<iostream> using namespace std; int N, ……