胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24980 Accepted Submission(s): 9558
Problem Description
Ignatius被魔王抓走了,有一天魔王出...
分类:
其他好文 时间:
2014-07-27 11:34:42
阅读次数:
231
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24937 Accepted Submission(s): 9535
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类:
其他好文 时间:
2014-07-26 15:17:10
阅读次数:
305
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24756 Accepted Submission(s): 9478
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去...
分类:
其他好文 时间:
2014-07-17 20:09:21
阅读次数:
252
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每...
分类:
其他好文 时间:
2014-07-16 14:14:18
阅读次数:
197
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253题目大意:在所给的时间能顺利离开城堡。题目代码:#include #include #include #include using namespace std; int map[55][55...
分类:
其他好文 时间:
2014-07-11 18:19:06
阅读次数:
246
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24608 Accepted Submission(s): 9427
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类:
其他好文 时间:
2014-06-21 22:23:25
阅读次数:
317
#include #include int map[51][51][51];int
v[51][51][51];int a,b,c,t11;struct node{ int x,y,z,ans;}q[200001];int
jx[6]={0,0,0,0,-1,1};int jy[6]={0,0...
分类:
其他好文 时间:
2014-06-13 17:10:39
阅读次数:
157
BFS+状态压缩,做了很多状态压缩了。今晚把八数码问题给搞定了。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st
{ 8 int x, y, ...
分类:
其他好文 时间:
2014-06-02 17:14:38
阅读次数:
232
http://acm.hdu.edu.cn/showproblem.php?pid=1429
第一次接触搜索+状态压缩 看了大神的题解 勉强把题目弄懂了。
用二进制来表示手头的钥匙有哪些,100表示有第三把钥匙,111表示有第三、二、一把,搜索下一点时,如果该点为钥匙点,则可采用|运算来
模拟拾取,显然0001 | 1000 = 1001,同理,当为相应的门时采用&运算来模拟开启,例...
分类:
其他好文 时间:
2014-06-01 10:35:21
阅读次数:
256