2464: 中山市选[2009]小明的游戏 题目：传送门 题解： 最短路的裸题... 代码： ...
分类：
其他好文 时间：
2018-03-26 22:36:12
阅读次数：
238
Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。 Inpu
分类：
其他好文 时间：
2016-02-25 21:26:20
阅读次数：
210
2464: 中山市选[2009]小明的游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 280Solved: 124[Submit][Status]Description小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很...
分类：
其他好文 时间：
2014-11-25 20:21:34
阅读次数：
150
题解：最短路pqspfa200ms，一眼题，
另一种想出来没写的做法：二分答案，上界n+m
时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t
最短路代码：
#include
#include
#include
#include
#define N 505
#define NN 251000
#define inf 0x3f3f3f3f
using ...
分类：
其他好文 时间：
2014-11-25 10:49:10
阅读次数：
241
