胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30841Accepted Submission(s): 11509Problem Des...
分类：
其他好文 时间：
2016-01-25 22:35:52
阅读次数：
221
Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(e...
分类：
其他好文 时间：
2016-01-25 06:34:15
阅读次数：
143
DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将...
分类：
其他好文 时间：
2016-01-24 23:47:48
阅读次数：
201
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6270Accepted Submission(s): 2177Problem De...
分类：
其他好文 时间：
2016-01-24 11:31:28
阅读次数：
123
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30371Accepted Submission(s): 11380Problem Des...
分类：
其他好文 时间：
2015-12-11 22:16:47
阅读次数：
226
2013杭州区域赛现场赛二水。。。类似“胜利大逃亡”的搜索问题，有若干个宝藏分布在不同位置，问从起点遍历过所有k个宝藏的最短时间。思路就是，从起点出发，搜索到最近的一个宝藏，然后以这个位置为起点，搜索下一个最近的宝藏，直至找到全部k个宝藏。有点贪心的感觉。由于求最短时间，BFS更快捷，但耗内存，这道...
分类：
其他好文 时间：
2015-10-26 01:55:44
阅读次数：
325
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1429题意：迷宫问题， 多了门和钥匙。第一道状态压缩， 利用二进制来保存是否得到钥匙， 三维数组Judge[][][], 记录状态， 为什么会走“回头路”， 因为在所走步数最少的情况下， 走回头路的情况只能是...
分类：
其他好文 时间：
2015-09-03 20:27:27
阅读次数：
157
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29528 Accepted Submission(s): 11136Problem Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是I...
分类：
其他好文 时间：
2015-08-27 18:56:19
阅读次数：
149
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29504Accepted Submission(s): 11124Problem Des...
分类：
其他好文 时间：
2015-08-25 13:49:02
阅读次数：
121
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29463 Accepted Submission(s): 11101Problem D...
分类：
其他好文 时间：
2015-08-19 23:32:11
阅读次数：
165
