ACM-搜索
Coder_YX
ACMer
展开
-
BFS-小学期考核
题目大意:给你一个 n*m 的地图,地图元素( ‘S’ 代表你的起始位置,‘E’为终点位置,‘X’为力量之源,‘*’为墙,‘.’为路),给你 T(时间),你必须在T时间内从起始位置找到力量之源,在从力量之源到终点--这里的时间不计!每移动一格时间为1,如果能到达终止位置就输出最小花费时间,负责输出 -1 题目思路:这题为简单的BFS模板题,可以用两边BFS,第一遍从起始位置找到力量之原创 2016-09-11 22:01:33 · 403 阅读 · 0 评论 -
POJ-1979(搜索水题)
题目链接-POJ1979 Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31353 Accepted: 17111DescriptionThere is a rectangular room, covere原创 2016-09-16 20:29:46 · 539 阅读 · 0 评论 -
高级搜索题集
基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level 1】HDOJ-1429 胜利大逃亡(续) 迷宫问题,有钥匙和门的 bfs + 状态压缩 解题报告HDOJ-1885Key Task 迷宫问题,转载 2016-09-28 13:05:00 · 621 阅读 · 0 评论 -
HDU-1429(胜利大逃亡续)-BFS+状态压缩
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8029 Accepted Submission(s): 2865Problem DescriptionIgnatius再次被魔王抓走了(原创 2016-09-28 23:15:07 · 482 阅读 · 0 评论 -
HDU-1142-最短路+记忆化搜索
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8176 Accepted Submission(s): 3006Problem Description原创 2017-01-26 21:16:24 · 435 阅读 · 0 评论 -
HDU1530-最大团
Maximum CliqueTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4195 Accepted Submission(s): 2220Problem DescriptionGiven a g原创 2017-02-26 19:26:14 · 1208 阅读 · 0 评论 -
HDU5438-搜索
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4259 Accepted Submission(s): 1233Problem DescriptionBetty owns a lot o原创 2017-05-10 19:57:11 · 489 阅读 · 0 评论