随笔分类 -  DFS

HDU-1241-Oil Deposits
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241水题，不过这题有一点要注意， (not counting the end-of-line characters) (不包括行尾字符), 这里用%s输入好一些，我开始用%c输入，格式全不对，输入不完... 阅读全文
posted @ 2014-12-02 15:59 立刻行动 阅读(143) 评论(0) 推荐(0)
HDU-1181-变形课
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1181水题一个，bfs ，dfs多可以。bfs时间更优一些，bfs代码#include#include#include#include#includeusing namespace std;int succ... 阅读全文
posted @ 2014-12-02 14:00 立刻行动 阅读(227) 评论(0) 推荐(0)
HDU-1015-Safecracker
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1015题意给一个数n 和 一串字符 str ， （ A B C D E F G ....... X Y Z 代表 1 2 3 ..... 26）从 字符串中选 5个字符 如果 v - w^2 +... 阅读全文
posted @ 2014-11-26 22:29 立刻行动 阅读(114) 评论(0) 推荐(0)
POJ-2386-Lake Counting
摘要：题目链接http://poj.org/problem?id=2386题意有一个N*M的园子雨后起了积水。八连通的积水被认为是连在一起的。请求出园子总共有多少水洼？Sample Input10 12W........WW..WWW.....WWW....WW...WW..........WW........ 阅读全文
posted @ 2014-10-15 20:47 立刻行动 阅读(261) 评论(0) 推荐(0)
HDU-1312-Red and Black
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1312此题注意n，m 表示到底是行还是列代码#include#includeint n,m,cnt;char s[30][30];int to[4][2]={{1,0},{0,1},{-1,0},{0,-1... 阅读全文
posted @ 2014-10-05 20:23 立刻行动 阅读(121) 评论(0) 推荐(0)
HDU-1010-Tempter of the Bone
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010题目意思是讲有一只狗要吃骨头，结果进入了一个迷宫陷阱，迷宫里每走过一个地板费时一秒，该地板 就会在下一秒塌陷，所以你不能在该地板上逗留。迷宫里面有一个门，只能在特定的某一秒才能打开，让狗逃出去。现在题... 阅读全文
posted @ 2014-10-04 11:56 立刻行动 阅读(163) 评论(0) 推荐(0)
HDU-1518-Square
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1518题意：给你n条边，问你用光这些边能不能组成正方形这里主要是超时问题：其实对于某条边，对于那些用过的和不符合条件的for那里可以不扫。。。。。所以Dfs要增加一个参数index表示从那里开始扫。。。但是... 阅读全文
posted @ 2014-10-04 11:54 立刻行动 阅读(144) 评论(0) 推荐(0)