题解列表

筛选

dfs深度(sf13e)

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

DFS深度(sf13d)

摘要:解题思路:深度:一个个遍历下去,不撞南墙不回头(南墙:前面没有可以遍历的对象,回头:回到最近的岔路口,走没有走过的其他岔路)&n……

链表合并map(sf13c)

摘要:解题思路:map<int,int>mp;//一个是键,一个是值//map有自动排序特性注意事项:注意map的输入和输出的方式参考代码:#include<bits/stdc……

有序线表合并(sf13b)

解题思路:L1.push_back(x);//容器L1的尾部添加元素xL1.push_front(x)//容器L1的首部添加元素x、L1.merge(L2);//合并,原来有序,合并后也有序,反之注意事项:题目为多组数据参考代码:#includeusingnamespac

队列queue(sf13a)

解题思路:注意事项:在操作2时,当队列为空时,输出no,且return0(退出);参考代码:#includeusingnamespacestd;intmain(){intn,op,x;//op为操作queueq;cin>>n;//一共有多少个指令while(n-

广度优先搜索BFS(cx14c)

摘要:解题思路:参考广度优先搜索BFS(cx14b)注意事项:因为是多组数据,记得清空visited[N][N],即memset(visited, 0, sizeof(visited));参考代……

广度优先搜索BFS(cx14a)

解题思路:从0开始遍历,即从第1行还是查找a[0][i]=1&&visited==0//按行查找矩阵为1,且为没有被遍历的元素//例如第一行的a[0][3]==1&&visited[3]==0//则下方将其入队,并标记为1,出队并输出//继续while循环,

贪心加二分

摘要:参考代码:#include<iostream>#include<vector>#include<algorithm>usingnamespa……