House Man Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2056 Accepted Submission(s): 811 Probl ...
分类：
其他好文 时间：
2017-11-01 16:31:15
阅读次数：
226
题目大意：在一条直线上有N个房子，每个房子的高度不一样，一个超人可以将这N个房子
左右移动，但是不能改变房子的相对位置。位置都为整数点。同一位置不能有两个以上的房
子两个超人从最矮的房子开始，跳到刚好比他所在房子高的房子上去，一直这样跳，每次跳
到的房子都比现在所在的房子高，而且每次跳的水平距离不能超过D米。问：如何将这些房
子进行合理的摆放(不改变相对位置的前提下)，使得超人能够经过所有的房子跳到最高的房
子，又要使最矮的房子和最高的房子之间的距离最远?
输入说明：
第一行：先输入一个T，表示T组数据。
...
分类：
其他好文 时间：
2015-01-27 22:01:40
阅读次数：
245
House Man
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2056 Accepted Submission(s): 811
Problem Description
In Fuzhou, there...
分类：
其他好文 时间：
2014-08-18 16:23:12
阅读次数：
345
有n个房子，严格按从矮到高依次跳，跳的两个房子之间的距离要
差分约束。求最长路，按y-x
需要注意的是，按高度排序后建边，需要考虑1和n的顺序问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#...
分类：
其他好文 时间：
2014-08-03 18:04:25
阅读次数：
178
