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
