码迷,mamicode.com
首页 >  
搜索关键字:胜利大逃亡续    ( 54个结果
HDU 1429 胜利大逃亡(续)
bfs+状态压缩。 一开始我很挫的用了 vis[21][21][2][2][2][2][2][2][2][2][2][2]; G++,300+ms; 然后后来想到可以用二进制啊。笨。就改成了 vis[21][21][1024] G++,78ms; #include #include #include #include #include #include #include ...
分类:其他好文   时间:2014-10-21 17:49:45    阅读次数:230
hdu 1429 (bfs+状态压缩)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5283    Accepted Submission(s): 1815 Problem Description Ignatius再次被魔王抓走了(...
分类:其他好文   时间:2014-09-26 21:47:19    阅读次数:200
HDU1429 胜利大逃亡(续) BFS +简单状压
把手中持有的钥匙状态状压一下即可,然后vis访问标记的时候,开个三维,多一维即为当前持有钥匙状态,这样就能祛除重复标记困难走点的问题,跟网络赛那题很像,网络赛的更难点,这个简单点 int n,m,t; int sx,sy,ex,ey; char mp[20 + 55][20 + 55]; bool vis[20 + 5][20 + 5][(1<<10) + 5]; int dir...
分类:其他好文   时间:2014-09-23 01:12:13    阅读次数:330
HDU1429胜利大逃亡(续)BFS+状态压缩
这题的算是BFS中应用状压的一个模板题吧,没啥难度,用key来存储已获得的钥匙,状压一下就可以了 不过我写的过程中,犯了好多SB错误,导致调试了好久才A,本来仔细可以1A的说 #include #include #include #include #include #include #include #include #include #include #include ...
分类:其他好文   时间:2014-09-13 12:09:15    阅读次数:245
杭电胜利大逃亡续
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每...
分类:其他好文   时间:2014-09-05 21:03:32    阅读次数:220
hdoj 1429 胜利大逃亡(续) 【BFS+状态压缩】
#include #include #include #include using namespace std; const int N = 25; char map[N][N]; int vis[N][N][1<<11]; struct Node { int x,y,step; int key; }; int dx[6]={0,0,1,-1}; int dy[6]={1,-...
分类:其他好文   时间:2014-08-30 12:39:39    阅读次数:196
HDU 1429 胜利大逃亡(续) BFS+状压
状压一下然后随意写,注意如果你被魔王抓了一次钥匙就全丢了哦,这样第二个样例就可以解释为什么是-1而不是20了#include #include #include #include #include #include #include #include #include #include #inclu...
分类:其他好文   时间:2014-08-26 11:27:45    阅读次数:143
hdu1429胜利大逃亡(续)(状态压缩+bfs)
题目链接: 啊哈哈,点我点我 题意及思路 两个状态压缩+bfs的题,两个题其实是一样的,所以我讲一个。。。就选1429吧。。 最开始我以为跟普通的bfs一样,所以直接写了一个朴素的bfs,一跑,前两组数据对了,但是第三组不对,一看,走过的还可以走啊,所以不能标记,结果我的bfs乱改,最后 毫无疑问改成了死循环。所以看题解。。。 思路:因为有10中不同的钥匙,每种都有两种状态,所以结合...
分类:其他好文   时间:2014-08-18 14:35:32    阅读次数:203
BNUOJ 5629 胜利大逃亡(续)
胜利大逃亡(续)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
胜利大逃亡(续)
Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每...
分类:其他好文   时间:2014-07-16 14:14:18    阅读次数:197
54条   上一页 1 ... 3 4 5 6 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!