ACM_DFS
文章平均质量分 76
_天道酬勤_不忘初心
这个作者很懒,什么都没留下…
展开
-
HDU 1242 Rescue
题目地址:点击打开链接思路:从天使搜朋友,得出最短的时间AC代码:#include#includeusing namespace std;char a[210][210];int visit[210][210];int starti,startj,min1,flag;int x[4] = {-1,1,0,0} ,y[4] = {0,0,-1,1};void dfs(int原创 2015-07-26 21:40:58 · 294 阅读 · 0 评论 -
河南第四届ACM省赛(走迷宫)
题目地址:点击打开链接思路:这道题主要难在减枝上,单纯的DFS会超时,先把超时代码写上来,有时间改改错误代码:#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using原创 2016-02-02 20:08:21 · 767 阅读 · 0 评论 -
POJ 3628 Bookshelf 2(用DFS做01背包)
题目地址:点击打开链接题意:小明买了一个书架,他想把东西放到书架上面,于是拿来了n个凳子,这些凳子的总高度大于等于书架的总高度,让你从n个凳子里取出一些使这些凳子的总高度大于书架的高度,并且超出书架的高度最低思路:书架高度太高了,所以不能用动态规划,用搜索即可AC代码:#include #include #include #include #include #includ原创 2015-11-28 18:48:35 · 370 阅读 · 0 评论 -
HDU 1241 Oil Deposits
题目地址:点击打开链接思路:DFSAC代码:#includeusing namespace std;int m,n;char lol[110][110];int x[8]={-1,-1,-1,0,0,1,1,1};int y[8]={-1,0,1,-1,1,-1,0,1};void dfs(int a,int b){ lol[a][b]='*'; int i,newx原创 2015-07-26 21:17:29 · 301 阅读 · 0 评论 -
HDU 1312 Red and Black
题目地址:点击打开链接思路:DFSAC代码:#include using namespace std;int m,n,sum;char map[25][25];int dir[4][2] = {{-1,0},{1,0},{0,-1},{0,1}};void dfs(int x,int y){ int i,newx,newy; map[x][y] = '#原创 2015-07-27 11:06:59 · 294 阅读 · 0 评论 -
HDU 1704 Rank(求闭包)
题目地址:点击打开链接题意:给你n个人,m个数据,每组数据2个数字,表示第一个数字赢了第二个数字,关系具有传递性,问问2个人不知道他们胜负关系的个数是多少思路:wrong了无数发,最后参考别人的求闭包的模板A了,刚开始用的深搜,不知道哪里错了,有时间改AC代码:#include #include #include #include #include #include #原创 2015-11-08 11:50:27 · 438 阅读 · 0 评论 -
河南省第八届省赛(最大岛屿)
题目地址:点击打开链接思路:水题,就是输入有点麻烦AC代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int map1[510][510];int m,n,t;原创 2015-10-21 17:20:07 · 625 阅读 · 0 评论 -
HDU 5326 Work(求每个人的下属,直接和间接)
题目地址:点击打开链接思路:刚开始思路就错,只记录了直接的下属,没想到下属的下属也属于老大管,深搜就可以解决,看到大神用并查集也A了,太叼了AC代码1:#include#includeusing namespace std;int a[110],visit[110],n;int dfs(int up){ int i,sum = 0; for(i=1; i原创 2015-07-31 10:04:31 · 471 阅读 · 0 评论 -
HDU 1274 展开字符串(深搜+字符串,显示缩写的字符串)
题目地址:点击打开链接思路:深搜+字符串,直接看代码AC代码:#include #include #include #include //islower的头文件using namespace std;char a[300];void dfs(int left,int right){ int i,j,count1,count2,l,r; for(i=l原创 2015-09-06 17:22:05 · 611 阅读 · 0 评论 -
HDU 1181 变形课
题目地址:点击打开链接思路:好题AC代码:#include#includeint visit[30];int a[30][30];char lol[10000];int flag;void dfs(int n){ int j; if(n == 'm' - 'a') { flag = 1; return; } for(j=0; j<26; j++) {原创 2015-07-24 19:40:24 · 346 阅读 · 0 评论 -
ZOJ 1047 Image Perimeters
题目地址:点击打开链接思路:挺好的一题AC代码:#include #include #include using namespace std;int dir[4][2] = {{-1,0},{1,0},{0,-1},{0,1}};int diagonal[4][2] = {{-1,-1},{-1,1},{1,-1},{1,1}},visit[25][25];int m,原创 2015-08-28 11:00:47 · 323 阅读 · 0 评论 -
HDU 5319 Painter
题目地址:点击打开链接思路:先求要要画多少条红线,再求画多少条蓝线AC代码:原创 2015-07-30 16:55:57 · 358 阅读 · 0 评论 -
HDU 1208 Pascal's Travels
题目地址:点击打开链接思路:上来就是无脑敲代码,结果敲了一个超内存的,仔细一想,就算不超内存,时间也会超时,每次走过的不能标记,因为以后还要再次走,这是计数,仔细一想种类数都是long long 类型的了,要搜出来早超时了,参考大神的代码写出了记忆化搜索代码错误代码:#include #include#includeusing namespace std;struct bo原创 2015-07-29 12:42:40 · 392 阅读 · 0 评论 -
HDU 1978 How many ways
题目地址:点击打开链接思路:看清题,机器人只能向下或向右走,和杭电1028挺像,把代码随便改了下,结果老是运行出错,把代码嵌到别人的代码试试才发现死循环了,每次走的步数是向下和和向右的和错误代码:#include #includeusing namespace std;int map1[105][105];int dp[105][105];int n,m;int dfs原创 2015-08-10 10:50:18 · 440 阅读 · 0 评论 -
HDU 1373 Channel Allocation
题目地址:点击打开链接思路:四色问题,最多4种颜色即可,尝试每种颜色,当需要数大于1时,channel要加sAC代码:#include#includeusing namespace std;int g[30][30];int used[30];int n;bool dfs(int id,int color){ int i,j; bool flag;原创 2015-07-28 19:41:27 · 604 阅读 · 0 评论 -
ZOJ 1204 Additive equations
题目地址:点击打开链接思路:先排序,再依次输出式子短的AC代码:#include #includeusing namespace std;int pos[31];int a[31];int flag,num,n;void print(int sum){ int i; for(i=pos[num-1]+1; i<n; i++) {原创 2015-07-28 22:09:28 · 1404 阅读 · 0 评论 -
HDU 1175 连连看(BFS或DFS)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1175思路:BFS或者DFS,wrong了,有时间改错误代码:#include #include #include #include #include #include #include #include #include #include #include cons原创 2016-03-06 10:58:09 · 441 阅读 · 0 评论