这个问题一看，可以说和UVA532 Dungeon Master完全相同，豪情万丈地做了拷贝来程序修改，一提交结果是“Time
Limit Exceeded”，满脸困惑。多方调查研究后，终于懂得了程序简洁才是硬道理。也许因为测试数据量大，各个方面改进速度的措施都用了之后，总算是AC了。胜利大逃亡，逃出来了！
问题链接：HDU1253 胜利大逃亡。
题意简述：三维城堡（迷宫），每个点由０...
分类：
其他好文 时间：
2016-08-09 20:50:17
阅读次数：
212
胜利大逃亡(续) 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
Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位 ...
分类：
其他好文 时间：
2016-05-28 14:14:05
阅读次数：
129
题目链接：点击打开链接
题意：迷宫中，一个起点，一个终点，迷宫中有墙，有门，门的钥匙也在迷宫中某处，只有拿到钥匙才能打开门，问能不能再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 Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C
分类：
其他好文 时间：
2016-01-29 00:23:25
阅读次数：
300
