![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
reallsp
这个作者很懒,什么都没留下…
展开
-
ZOJ2100-Seeding(dfs基础题)
http://acm.zju.edu.cn/onlinejudge/#include using namespace std; #define MAX 7 char map[MAX][MAX]; int visited,count,m,n,flag; void dfs(int x,int y) { if(x=n||y=m) return ; if(map[x][y]=='S') retur原创 2017-04-11 18:26:09 · 234 阅读 · 0 评论 -
hdu1010(Tempter of the Bone)深搜+剪枝
题意:这个题目的意思是给定你起点S,和终点D,问你是否能在 T 时刻恰好到达终点D。(刚开始没仔细看题,以为在T秒之内到达就行) 分析:这样一看很明显是DFS,不过里面涉及到很多剪枝。 #include #include #include using namespace std; #define MAX 8 char map[MAX][MAX]; int m,n,a,b;原创 2017-04-16 11:52:03 · 222 阅读 · 0 评论 -
hdu1242(Rescue)深搜
题目要注意的是公主的朋友可能不止一个,所以应该以公主的位置为起点进行深搜(刚开始我就没注意到,害我一直超时) #include #include using namespace std; #define MAX 201 char map[MAX][MAX]; int m,n,mincount,flag; bool visited[MAX][MAX]; void dfs(int x,int y,原创 2017-04-16 13:26:30 · 290 阅读 · 0 评论 -
hdu4006 The kth great number(优先队列)
题目链接:hdu4006 据说有很多方法,不过如果想省事儿的话, 还是用优先队列吧,只存前k大的数就行了。 代码如下: #include #include #include #include using namespace std; int main() { int n,k,i; char s; int a; while(cin>>n>>k) {原创 2017-04-11 17:00:17 · 274 阅读 · 0 评论 -
Codeforces 842 C. Ilya And The Tree (dfs)
题目链接:Ilya And The Tree题意有n个节点标号1~n,每个节点有一个正整数价值,这几个节点形成了一棵以节点1为根节点的树,求根节点到节点x的路径上所有节点价值的gcd(你可改变这条路径上某个节点的的价值为0,或者不做任何修改); 思路:爆搜+set去重*AcCode:#pragma GCC diagnostic error "-std=c++11" #include<iostre原创 2017-10-23 17:23:57 · 269 阅读 · 0 评论 -
hdu1556区间问题(前缀和,树状数组,线段树)
题目链接:hdu1556解法一,前缀和:#include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdio> #include <algorithm> #include <iostream> #includ原创 2018-03-18 17:13:38 · 239 阅读 · 0 评论