D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of ?? heroes, and you have to clear a dungeon with ?? ...
分类：
其他好文 时间：
2019-11-14 20:16:03
阅读次数：
92
专题一 简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm Up ...
分类：
其他好文 时间：
2019-10-26 22:38:47
阅读次数：
163
一开始想的是设所求数为x，那么遍历所有可能路径，看最小血量花销。 后来想想对矩阵一顿操作后，返回一个值，而非所有路径的具体值，很有可能是DP。于是往DP的方向想，我们能确定的是救到公主后，骑士的血量至少为1，然后求起始位置是骑士的最低血量可以是多少。这样一想，自然是从右下往左上递推。 1、我们建立d ...
分类：
其他好文 时间：
2019-10-26 13:26:05
阅读次数：
68
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. ...
分类：
其他好文 时间：
2019-09-21 10:45:54
阅读次数：
86
"本题传送门" 本题知识点：宽度优先搜索 题意简单。在一个L层高的楼里，去走迷宫，就是问从S走到E的最短路径。每走一格每上或者下一层都算1步。 一开始以为这个“立体迷宫”有点吓到我（题做得太少了），后来发觉，只是一个三维数组以及多了两个操作方向（ 原地向上或者原地向下 ），除此之外就是简单的bfs模 ...
分类：
其他好文 时间：
2019-09-19 23:22:50
阅读次数：
112
题目链接：https://vjudge.net/problem/POJ-2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 62948 Accepted: 23020 Description Y ...
分类：
其他好文 时间：
2019-08-25 00:38:30
阅读次数：
85
题目链接： "POJ 2251" Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or ...
分类：
其他好文 时间：
2019-08-14 22:05:46
阅读次数：
93
problem:https://leetcode.com/problems/dungeon-game 看了这道题的tag我用了二分 + 简化dp（只需求特定血量能否达到）来做，能过但是速度好慢。一看评论区发现大家都是用纯dp过的，我哭了。 ...
分类：
其他好文 时间：
2019-08-10 14:29:58
阅读次数：
71
[NWUACM] 你被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性？如果存在，则需要多少时间？ Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L，R ...
分类：
其他好文 时间：
2019-07-25 00:26:46
阅读次数：
110
https://leetcode.com/problems/dungeon-game/ 一个二维矩阵n*m做的地图上，每个都有或正或负的整数，对一从左上到右下的最短路径（每步只能向右或者下）我们走的同时会记录当前位置的累加和s，所以一条路会有n+m-2个位置，所有这些和的最小值是该路径的价值，求价值 ...
分类：
其他好文 时间：
2019-04-11 14:49:30
阅读次数：
121
