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
#inclu...
分类:
其他好文 时间:
2014-10-22 10:09:20
阅读次数:
219
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
这是一道非常好的BFS题目。
我们正常在BFS的时候都没有太注意剪枝的问题,而这道题目很好的解释了剪枝的重要性!...
分类:
其他好文 时间:
2014-10-01 02:15:00
阅读次数:
189
胜利大逃亡(续)
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
把手中持有的钥匙状态状压一下即可,然后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
这题的算是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
胜利大逃亡
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.
魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始I...
分类:
其他好文 时间:
2014-09-01 17:50:23
阅读次数:
214
#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
胜利大逃亡Time Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:125364-bit integer IO format:%I64d Java class name:MainIgna...
分类:
其他好文 时间:
2014-08-29 21:18:38
阅读次数:
293