2014年10月14日
HDU 1026 (BFS搜索+优先队列+记录方案)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意：最短时间内出迷宫。迷宫里要杀怪，每个怪有一定HP，也就是说要耗一定时。输出方案。解题思路：要是没有输出方案，就是一个简单粗暴的BFS。一开始解决输出方案问题时，简单粗暴地在每次状态里加个v... 阅读全文
posted @ 2014-10-14 19:58 Physcal 阅读(325) 评论(0) 推荐(0)
HDU 1312 (BFS搜索模板题)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：问迷宫中有多少个点被访问。解题思路：DFS肯定能水过去的。这里就拍了一下BFS。然后发现自己BFS访问标记有问题，导致某些点被重复访问了。赶紧改了一下。#include "cstdio"#... 阅读全文
posted @ 2014-10-14 14:54 Physcal 阅读(593) 评论(0) 推荐(0)
HDU 1242 (BFS搜索+优先队列)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意：多个起点到一个终点，普通点耗时1，特殊点耗时2，求到达终点的最少耗时。解题思路：如果没有特殊点，就是普通BFS。由于特殊点的介入，所以BFS树的同一深度，各个点的值可能不同。所以使用优先队... 阅读全文
posted @ 2014-10-14 00:53 Physcal 阅读(503) 评论(0) 推荐(0)
HDU 1241 (DFS搜索+染色)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：求一张地图里的连通块。注意可以斜着连通。解题思路：八个方向dfs一遍，一边dfs一边染色，断了之后换新颜色。做法类似Tarjan。orz，我是不是刷错顺序了。#include "cstdi... 阅读全文
posted @ 2014-10-14 00:02 Physcal 阅读(323) 评论(0) 推荐(0)