胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8175 Accepted Submission(s): 2933 Proble ...
分类：
其他好文 时间：
2017-01-15 20:20:50
阅读次数：
219
与上一道题：HDU1885 - Key Task基本没什么两样 ...
分类：
其他好文 时间：
2016-11-18 18:25:02
阅读次数：
243
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7895 Accepted Submission(s): 2795 Proble ...
分类：
其他好文 时间：
2016-08-07 23:17:31
阅读次数：
223
hdu 1429 胜利大逃亡(续) 一共有10把钥匙，用10位的二进制反映钥匙的拥有情况 ...
分类：
其他好文 时间：
2016-07-10 16:45:33
阅读次数：
130
题目链接：点击打开链接
题意：迷宫中，一个起点，一个终点，迷宫中有墙，有门，门的钥匙也在迷宫中某处，只有拿到钥匙才能打开门，问能不能再T步（不含）之内逃出迷宫。
题解：在朴素BFS上增加了钥匙的状态，只有有钥匙才能打开门，总共有不超过10吧钥匙，所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态，碰到钥匙更新状态。
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2016-05-13 01:13:10
阅读次数：
107
引语
做了好多搜索的基础题，今天开始刷搜索的高级专题，成为一个搜索大神。
题目分析
题目的意思我就不说了大家肯定能看懂，这里主要解决捡钥匙和开门的问题，注意这里捡了钥匙那么以前走过的路我们就可以回去走，因为以前的路上可能有没有开过的门，那么怎么表示呢，这里要用到状态压缩。
状态压缩的意思就是用数字来表示状态，这里我用2进制表示，比如1001表示这里我拿到了第一把钥匙和第4把钥匙，1...
分类：
其他好文 时间：
2016-05-07 07:36:10
阅读次数：
138
胜利大逃亡(续) Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1429 胜利大逃亡(续) SubmitStatusPracticeHDU 1429 Descr ...
分类：
其他好文 时间：
2016-04-23 07:18:40
阅读次数：
233
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7357 Accepted Submission(s): 2552 Probl ...
分类：
其他好文 时间：
2016-04-05 23:09:45
阅读次数：
467
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7346 Accepted Submission(s): 2546 Proble ...
分类：
其他好文 时间：
2016-04-05 19:32:38
阅读次数：
181
Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(e...
分类：
其他好文 时间：
2016-01-25 06:34:15
阅读次数：
143
