Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每 ...
分类:
其他好文 时间:
2018-08-02 23:03:55
阅读次数:
195
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8312 Accepted Submission(s): 2992 Problem Descrip... ...
分类:
其他好文 时间:
2017-02-25 17:27:31
阅读次数:
186
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8175 Accepted Submission(s): 2933 Proble ...
分类:
其他好文 时间:
2017-01-15 20:20:50
阅读次数:
219
与上一道题:HDU1885 - Key Task基本没什么两样 ...
分类:
其他好文 时间:
2016-11-18 18:25:02
阅读次数:
243
题目链接:点击打开链接
题意:迷宫中,一个起点,一个终点,迷宫中有墙,有门,门的钥匙也在迷宫中某处,只有拿到钥匙才能打开门,问能不能再T步(不含)之内逃出迷宫。
题解:在朴素BFS上增加了钥匙的状态,只有有钥匙才能打开门,总共有不超过10吧钥匙,所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态,碰到钥匙更新状态。
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2016-05-13 01:13:10
阅读次数:
107
与HDU1429大致一样。
代码:
#include
#include
#include
#include
#include
using namespace std;
const int MAX=100+10;
struct point
{
int x,y,step,state;
point(int x=0,int y=0,int step=0,int state=0):x(x...
分类:
其他好文 时间:
2016-05-13 00:50:33
阅读次数:
157
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429 ,第一次写状压,感觉还可以。 状态表示的思想其实就是用一个数值将每一层的情况给表示出来,而状态压缩是用位运算来简化这种表示方法。题解: 在当前的状态里添加一个key值,表示现在手上所拿的钥...
分类:
其他好文 时间:
2015-05-08 23:32:59
阅读次数:
141
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次,若发现Ignatius不在原位置便把他拎回去。经过若干次的尝试,Ignatius已画出整个地牢...
分类:
其他好文 时间:
2015-04-07 12:06:16
阅读次数:
134
把手中持有的钥匙状态状压一下即可,然后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