随笔分类 -  DFS,BFS

[Swust OJ 409]--小鼠迷宫问题(BFS+记忆化搜索)
摘要：题目链接：http://acm.swust.edu.cn/problem/409/Time limit(ms): 1000 Memory limit(kb): 65535Description小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间... 阅读全文
posted @ 2015-06-29 18:14 繁夜 阅读(637) 评论(0) 推荐(0)
[Swust OJ 1023]--Escape(带点其他状态的BFS)
摘要：解题思路：http://acm.swust.edu.cn/problem/1023/Time limit(ms): 5000 Memory limit(kb): 65535DescriptionBH is in a maze,the maze is a matrix,he wants ... 阅读全文
posted @ 2015-06-22 15:48 繁夜 阅读(343) 评论(0) 推荐(0)
[Swust OJ 799]--Superprime Rib(DFS)
摘要：题目链接：http://acm.swust.edu.cn/problem/799/Time limit(ms): 1000 Memory limit(kb): 10000DescriptionButchering Farmer John's cows always yields the... 阅读全文
posted @ 2015-06-22 15:37 繁夜 阅读(387) 评论(0) 推荐(0)
[HDU 1016]--Prime Ring Problem(回溯)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Pr... 阅读全文
posted @ 2015-06-21 19:32 繁夜 阅读(267) 评论(0) 推荐(0)
[HDU 2553]--N皇后问题(回溯)/N皇后问题的分析
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Descrip... 阅读全文
posted @ 2015-06-21 18:08 繁夜 阅读(420) 评论(0) 推荐(0)
[HDU 1428]--漫步校园(记忆化搜索)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1428漫步校园Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Descript... 阅读全文
posted @ 2015-06-20 23:25 繁夜 阅读(276) 评论(0) 推荐(0)
[Swust OJ 465]--吴奶奶买鱼(0-1背包+dfs)
摘要：题目链接：http://acm.swust.edu.cn/problem/465/还有一道题只是描述不一样，方法一模一样（http://acm.swust.edu.cn/problem/644/）Time limit(ms): 1000 Memory limit(kb): 65535D... 阅读全文
posted @ 2015-06-19 17:02 繁夜 阅读(339) 评论(0) 推荐(0)
[Swust OJ 85]--单向公路(BFS)
摘要：题目链接:http://acm.swust.edu.cn/problem/0085/Time limit(ms): 5000 Memory limit(kb): 65535Description某个地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，且有公路的并不都能双向行驶。现在我们... 阅读全文
posted @ 2015-06-16 12:41 繁夜 阅读(364) 评论(0) 推荐(0)
[HDU 1973]--Prime Path(BFS,素数表)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1973 Prime Path Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Proble 阅读全文
posted @ 2015-06-16 12:00 繁夜 阅读(1553) 评论(2) 推荐(0)
[Swust OJ 1126]--神奇的矩阵(BFS,预处理,打表)
摘要：题目链接：http://acm.swust.edu.cn/problem/1126/Time limit(ms): 1000 Memory limit(kb): 65535上一周里，患有XX症的哈特13成功解决了填数矩阵问题。不知道他这一周又从哪儿弄来一神奇的矩阵，于是逃课潜心研究了一周，... 阅读全文
posted @ 2015-06-14 20:58 繁夜 阅读(421) 评论(0) 推荐(0)
[Swust OJ 191]--迷宫逃离（打表搜索）
摘要：题目链接：http://acm.swust.edu.cn/problem/191/Time limit(ms): 1000 Memory limit(kb): 65535江鸟突然想到了一个迷宫逃离的游戏，话说有三个人被困于一个n*m的迷宫里，他们三人都可以向上、向下、向左、向右四个方向进行... 阅读全文
posted @ 2015-06-12 20:52 繁夜 阅读(458) 评论(0) 推荐(0)
[HDU 1111]--Secret Code
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1111Problem DescriptionThe Sarcophagus itself is locked by a secret numerical code. When somebody wants... 阅读全文
posted @ 2015-05-30 22:15 繁夜 阅读(330) 评论(0) 推荐(0)
[Swust OJ 781]--牛喝水
摘要：Time limit(ms): 1000 Memory limit(kb): 65535The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (pr... 阅读全文
posted @ 2015-05-30 21:35 繁夜 阅读(384) 评论(0) 推荐(0)