广搜
is今夕
这个作者很懒,什么都没留下…
展开
-
HDU1180 诡异楼梯
H - 诡异的楼梯 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1180 Description 正式开学以后, fish发现在BIT里, 某些楼梯并不是静止不动的,相反, 他们每隔一原创 2016-07-30 09:52:50 · 305 阅读 · 0 评论 -
HDU1072
Nightmare 点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1072 题意: 有5个整数,表示不同类型的迷宫区: 0--------墙 1--------路 2--------起始位置 3--------迷宫的出口 4--------重置炸弹爆发时间的位置 如果在炸弹爆炸前能逃离迷宫,输出最短时间,否原创 2016-10-10 16:38:15 · 755 阅读 · 0 评论 -
POJ1753 棋盘翻转(位压缩+广度优先搜索)
Flip Game Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is b原创 2016-11-07 21:22:19 · 655 阅读 · 0 评论 -
UVA 1600 巡逻机器人
巡逻机器人 Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu 题意·:一个机器人从(1,1)点走到(m,n)点,中间可能有障碍,0表示路,1表示障碍。机器人一次最多可跳过k个障碍,但也相当于走了k步,问它的最小步数,如果走不到输出-1. 思路:用优先队列来存储能走的点数,步数优原创 2016-10-27 16:54:50 · 383 阅读 · 0 评论 -
POJ - 3414 (隐式图搜索+记录路径)
Pots You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i原创 2017-05-24 20:42:57 · 269 阅读 · 0 评论