BFS
文章平均质量分 88
鸭脖yb
这个作者很懒,什么都没留下…
展开
-
双向bfs+曼哈顿距离 男孩女票与魔鬼 hdu3085
Problem Description Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maze....原创 2018-04-17 22:34:18 · 185 阅读 · 0 评论 -
POJ 3026 Borg Maze 最小生成树Prim+BFS求最短路
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16866 Accepted: 5450 Description The Borg is an immensely powerful race of enhanced humanoids from the delta ...原创 2018-07-30 11:08:53 · 157 阅读 · 0 评论 -
poj 3985 bfs+hash+剪枝
Knight's Problem Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 1266 Accepted: 237 Description You must have heard of the Knight's Tour problem. In that problem, a kn...原创 2018-07-29 21:21:59 · 390 阅读 · 0 评论 -
bfs入门?巨坑 hdu2717
Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20083 Accepted Submission(s): 5886 Prob...原创 2018-07-29 23:16:59 · 341 阅读 · 0 评论 -
hdu 1728 逃离迷宫 转弯bfs 巨坑
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33564 Accepted Submission(s): 8198 Problem D...原创 2018-07-30 10:31:58 · 223 阅读 · 0 评论 -
bfs+玄学去重——钥匙开门hdu 1885
Key Task The Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the univers...原创 2018-08-04 08:48:09 · 236 阅读 · 0 评论 -
bfs+优先队列,保存路径——HDU1026
Ignatius and the Princess I The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's...原创 2018-08-03 08:35:58 · 354 阅读 · 0 评论 -
bfs+优先队列+诡异的梯子 hdu1277
诡异的楼梯 Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时...原创 2018-08-03 10:23:07 · 199 阅读 · 0 评论