状压一下然后随意写,注意如果你被魔王抓了一次钥匙就全丢了哦,这样第二个样例就可以解释为什么是-1而不是20了#include #include #include #include #include #include #include #include #include #include #inclu...
分类:
其他好文 时间:
2014-08-26 11:27:45
阅读次数:
143
题目链接:
啊哈哈,点我点我
题意及思路
两个状态压缩+bfs的题,两个题其实是一样的,所以我讲一个。。。就选1429吧。。
最开始我以为跟普通的bfs一样,所以直接写了一个朴素的bfs,一跑,前两组数据对了,但是第三组不对,一看,走过的还可以走啊,所以不能标记,结果我的bfs乱改,最后 毫无疑问改成了死循环。所以看题解。。。
思路:因为有10中不同的钥匙,每种都有两种状态,所以结合...
分类:
其他好文 时间:
2014-08-18 14:35:32
阅读次数:
203
奇葩!这么简单的广搜居然爆内存了,而且一直爆,一直爆,Orz而且我也优化过了的啊,尼玛还是一直爆!先把代码贴上睡觉去了,明天再来弄 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类:
其他好文 时间:
2014-08-16 00:55:09
阅读次数:
373
胜利大逃亡(续)Time Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:142964-bit integer IO format:%I64d Java class name:MainI...
分类:
其他好文 时间:
2014-08-14 13:52:28
阅读次数:
278
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1253
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25358 Accepted Submis...
分类:
其他好文 时间:
2014-08-05 14:18:49
阅读次数:
157
#include
#include
#include
#include
#include
using namespace std;
struct node{
int x,y,z,step;
};
int ma[51][51][51];
int A,B,C,T;
int mv[6][3] = {{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0...
分类:
其他好文 时间:
2014-07-29 21:57:42
阅读次数:
394
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25112Accepted Submission(s): 9609Problem Des....
分类:
其他好文 时间:
2014-07-29 17:31:42
阅读次数:
242
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20468 Accepted Submission(s): 8152
题意给出一个长宽高为A,B,C,三维的地图要求在规定时间内从(0,0,0,)走...
分类:
其他好文 时间:
2014-07-27 11:43:59
阅读次数:
235
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24977 Accepted Submission(s): 9556
Problem Description
Ignatius被魔王抓走了,有一...
分类:
其他好文 时间:
2014-07-27 11:41:25
阅读次数:
219