题解列表

筛选

set去重且排序(sf12b)

解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){setmyset;//set内部有序且不重复intn,x;cin>>n;while(n--){cin>>x;myset.insert(x);//插入}cout<

vector字符串(sf12a)

解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){strings1;while(cin>>s1){vectorv1;//变长数组intlen=s1.size();for(inti=0;i

连通图(sf14e)

解题思路:在处理边的关系时,边的两个端点的根相同,则这条边冗余注意事项:参考代码:#includeusingnamespacestd;constintN=20005;intfather[N];//找根节点intFind(intx){while(x!=father[x])x

连通图(sf14d)

解题思路:注意事项:真的很无语参考代码:#includeusingnamespacestd;shortfather[20005];intn,m,w;intx,y;intfindfather(intx){while(x!=father[x])x=father[x];retu

连通图(sf14b)

解题思路:注意事项:参考代码:#includeusingnamespacestd;constintN=100005;intfather[N];//找根节点intFind(intx){if(x==father[x])returnx;elsereturnfather[x]=F

连通图是否连通(sf14a)

解题思路:注意事项:记得压缩路径参考代码:#includeusingnamespacestd;constintN=1005;intfather[N];//找根节点intFind(intx){if(x==father[x])returnx;elsereturnfather[

dfs深度(sf13e)

解题思路:注意事项:参考代码:#includeusingnamespacestd;intn,m,cnt=0;inta[102];intvisited[101];voiddfs(intindex,intsum){if(sum>m)return;if(sum==m){/*fo

拿汽水瓶换汽水

摘要:解题思路: 首先仔细阅读题目可以得知在拥有一定瓶子数的情况下,每当有三个瓶子就可以换一瓶汽水,所以第一个能想到的是用瓶子数取3的整除得到换取的汽水数,那么将其喝掉后会得到新的瓶子,只需与原……