有n个房子,严格按从矮到高依次跳,跳的两个房子之间的距离要
差分约束。求最长路,按y-x
需要注意的是,按高度排序后建边,需要考虑1和n的顺序问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#...
分类:
其他好文 时间:
2014-08-03 18:04:25
阅读次数:
178
Description
Emma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they onl...
分类:
其他好文 时间:
2014-08-02 18:26:23
阅读次数:
312
Problem Description
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided t...
分类:
其他好文 时间:
2014-08-01 16:10:21
阅读次数:
184
Light Bulb
Time Limit: 1 Second Memory Limit: 32768 KB
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in...
分类:
其他好文 时间:
2014-07-31 09:49:46
阅读次数:
238
题意:从一条线段(property)上观察另一与之平行的线段(house),其中有很多与它们都平行的线段(障碍物),求在property得可见整条线段house的最长连续范围的长度。初时的想法是,求出在哪些点的范围可以看到整个HOUSE。 后来在DIS上找了几组数据,就变得都要特判了。再想想,既然找...
分类:
其他好文 时间:
2014-07-30 00:17:12
阅读次数:
358
Description
Farmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. However, the previous evening saw a heavy rain, and the fields are quite muddy. FJ starts at the point...
分类:
其他好文 时间:
2014-07-29 17:47:12
阅读次数:
247
Antenna House PDF Tool V2由Antenna House PDF Driver、PDF Driver API、PDF Tool API构成。
Antenna House PDF Driver(Windows版)
PDF虚拟打印机,与普通的打印机程序相同,生成PDF文件。
PDF Driver API(Windows 版)
同Antenna House PDF Driver一起实现批量生成PDF文件的功能,并对生成的PDF进行各种设置。
可以在C++、.NET、命令行、COM当中使...
分类:
其他好文 时间:
2014-07-29 14:52:38
阅读次数:
207
OpenStack Icehouse在4.17正式公布,看了下release note,发现改变不小,说明openstack还是在高速发展中,有不少新的特性增加,也有些小的剔除。以下就我所关注的项目做个简单翻译,技术水平有限,眼界有限,哪里有错,还望各位大牛指出。一、升级相关:1、windows下环...
分类:
其他好文 时间:
2014-07-29 14:02:48
阅读次数:
234
一 Words 1 recession-proof 抗衰退 2 desperate 拼命的,急切的,极度渴望的 e.g. Desperate with anxiety,Bob and Hans searched the whole house.焦急万分的鲍勃和汉斯把整座房子找了个遍 3 vary 变...
分类:
其他好文 时间:
2014-07-28 15:18:53
阅读次数:
298
A decorative fence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6489
Accepted: 2363
Description
Richard just finished building his new house. Now the ...
分类:
其他好文 时间:
2014-07-24 23:16:33
阅读次数:
540