胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6070Accepted Submission(s): 2096 Problem ...
分类：
其他好文 时间：
2015-04-24 15:41:08
阅读次数：
125
二进制状态压缩+BFS。对于每一个点记录所有钥匙状态下最少的时间。如果这个点这个钥匙状态没有走过或者走过了但是时间花的少了，那么就走过去。#include#include#include#includeusing namespace std;const int maxn = 22;int sx, s...
分类：
其他好文 时间：
2015-04-18 08:38:06
阅读次数：
139
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次，若发现Ignatius不在原位置便把他拎回去。经过若干次的尝试，Ignatius已画出整个地牢...
分类：
其他好文 时间：
2015-04-07 12:06:16
阅读次数：
134
New! 关于举办校第十五届程序设计竞赛暨2015省赛集训队选拔赛的通知
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5811 Accepted Submission(s): 202...
分类：
其他好文 时间：
2015-03-22 09:20:55
阅读次数：
201
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5800Accepted Submission(s): 2025Problem De...
分类：
其他好文 时间：
2015-03-20 20:29:09
阅读次数：
108
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。
做法：因为钥匙最多有10把，2^10 =1024，所以可以把10把钥匙有没有的情况记录在 一个数中。 num的第三维就是 钥匙 拥有的状态。然后就和普通的bfs一样了。...
分类：
其他好文 时间：
2015-03-05 20:59:41
阅读次数：
149
A -胜利大逃亡(续)Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1429DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次...
分类：
其他好文 时间：
2014-12-18 06:47:08
阅读次数：
256
Key Task
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1229 Accepted Submission(s): 493
Problem Description
The Czech Technical Un...
分类：
其他好文 时间：
2014-11-26 22:39:01
阅读次数：
223
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5411 Accepted Submission(s): 1863
Problem Description
Ignatius再次被魔王抓走了(搞不懂他...
分类：
其他好文 时间：
2014-11-15 14:16:04
阅读次数：
242
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
