题意：把H和m一一配对，他们所需走的最小步数和 为多少。
做法：用bfs 先找出 任意 H 和 m 直接的最小步数。记录下来。 然后像二分图一样建图。 起点到 所有home 流量1，费用0。 home 和man 之间的费用为距离，流量1，man和终点ee之间流量1，费用0。 建图完，然后用最小费用最大流 跑一边就ok了。...
分类：
其他好文 时间：
2015-03-20 00:04:11
阅读次数：
137
题意：
给n个士兵的坐标，要把他们移动到水平且相邻的一行，求最小步数。
分析：
中位数法，y方向易求，x方向x0->n+i与x0-i->n是对应的，故也可以转换成y方向的情况。
代码：
//poj 1723
//sep9
#include
#include
using namespace std;
const int maxN=10024;
int x[maxN],y[maxN];
...
分类：
其他好文 时间：
2015-03-19 20:22:24
阅读次数：
131
A. Dreamoon and Stairs题意：给出n层楼梯，m,一次能够上1层或者2层楼梯，问在所有的上楼需要的步数中是否存在m的倍数找出范围，即为最大步数为n（一次上一级），最小步数为n/2+n%2 在这个范围里找即可 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-03-10 01:25:26
阅读次数：
143
题意：n*n的地图上有 1-50 种颜色的气球。 问哪几种颜色的气球不能在k步之内全部消灭掉。 每一步可以消灭一排或着一列 这种颜色的气球。
做法：简单的二分匹配，每种颜色都进行一次二分匹配，最大匹配就是最小顶点覆盖，也就是需要消灭所有这种颜色的 最小步数。 和k比下大小就可以了。...
分类：
其他好文 时间：
2015-03-08 11:50:14
阅读次数：
173
A题意：给出起点（0,0）以及终点(x,y)，再给出步数s，这个人可以往上下左右四个方向走，问能不能恰好在s步走到终点先求出最小步数min，然后就可以认为这个人在磨蹭时间，走回去再走回来，在min的基础上加上2的倍数都是能够恰好到达的。 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2015-02-18 19:52:53
阅读次数：
204
题目：A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 709 Accepted Submission(s): 348 Problem DescriptionThere is a strange lift.The lif...
分类：
其他好文 时间：
2015-02-17 18:50:21
阅读次数：
167
题目：Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 453 Accepted Submission(s): 326 Problem DescriptionA friend of you is doing research...
分类：
其他好文 时间：
2015-02-17 12:56:35
阅读次数：
141
A. Pasha and Pixels ( 暴力 )题意：给一个n*m的矩阵染色（初始为全白），如果在k步之内染出一个2*2的矩阵，输出最小步数，否则输出0分析：brute force#include #include #include #include using namespace std;in...
分类：
其他好文 时间：
2015-02-15 17:51:22
阅读次数：
144
问题描述：给定一个大小为N*M的迷宫。迷宫有通道和墙壁组成，每一步可以向邻接的上下左右的通道移动。请求出从起点到终点所需要的最小步数。
例如，N为10， M为10，输入的迷宫如下表示，其中S表示起点，G表示终点，"."表示通道，“#”表示墙壁 #S######.#
......#..#
.#.##.##.#
.#........
分类：
其他好文 时间：
2015-01-27 11:23:05
阅读次数：
141
/**POJ 3026 Borg Maze*题意:*从S处开始搜索 每遇到A 便会分裂 分裂出来的会继续搜索*问最终所走的最小步数和*//**思路:*首先BFS所有A或S 求任意两点之间的距离 构建dist数组*求dist的最小生成树*/#include #include #include usin...
分类：
其他好文 时间：
2015-01-23 09:32:51
阅读次数：
149
