【题意】 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛， 营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里， 迷宫地形复杂， 但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形， 其南北方向被划分为 N 行，东西方向被划分为 M 列，于是整个迷宫被划分为 N× M ...
分类：
其他好文 时间：
2016-11-06 16:40:30
阅读次数：
310
题目大意：一张网格图，上面有一些点可能有某种钥匙。节点和节点之间可能有门。有些门须要特定的钥匙就能够通过，有些不管怎样都过不去。求从(1,1)開始到(m,n)的最短时间。思路：分层图+状态压缩。f[i][j][k]，当中i和j描写叙述的是当前所在的位置。k是压缩了的当前有哪些钥匙（因为钥匙的数量#i...
分类：
其他好文 时间：
2015-12-26 20:52:42
阅读次数：
231
2219 拯救大兵瑞恩1999年CTSC国家队选拔赛
时间限制: 1 s
空间限制: 64000 KB
题目等级 : 大师 Master题目描述 Description1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其在南北方向被划分为N行，在东西方向...
分类：
其他好文 时间：
2015-04-21 09:55:14
阅读次数：
161
孤岛营救问题
Time Limit: 1 Sec Memory Limit: 128 MB
Description
1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N行，东西方向被划分为 M列，于是整个迷宫被划分为 N...
分类：
其他好文 时间：
2014-10-14 20:15:29
阅读次数：
274
题目大意：一张网格图，上面有一些点可能有某种钥匙。jied...
分类：
其他好文 时间：
2014-10-06 18:57:30
阅读次数：
152
