昨天比赛的时候没有做出来，本来是想用贪心的，但是贪了好久都没有招，
今天在网上搜了解题报告~好像说这是一类区间选点问题：
有一个好的做法：
（1）首先把题目中的时间全转化为分钟，那么区间就在0-1440中间
（2）对于n组人，有一个si 和一个ei，那么开个数组， cnt[si]+=d; cnt[ei]-=d;
( 3 ) 也就是说在数轴上讲到达的这点加上d,离开的这点减去d;
...
分类：
其他好文 时间：
2014-07-28 16:17:03
阅读次数：
181
题目链接：
啊哈哈，点我点我
题目：
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 52037
Accepted: 11682
Description
Assume the coasting is a...
分类：
其他好文 时间：
2014-07-27 23:46:29
阅读次数：
345
HDU 4883 TIANKENG’s restaurant
题目链接
题意：给定一些时间作为区间，和一个人数，问要安排多少人去看管（一个人只能看管一个人)
思路：普通的区间选点问题，一个区间拆成一个进入点一个出去点，然后排序循环求答案即可
代码：
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-07-27 23:39:29
阅读次数：
353
区间覆盖：数轴上有若干区间，选用最少的线段覆盖指定区间。区间选点：选用最少的区间使每个区间内至少有一个点样题1：J -Muddy roadsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFar...
分类：
其他好文 时间：
2014-07-27 09:41:12
阅读次数：
869
Highway
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 871
Accepted: 402
Description
Bob is a skilled engineer. He must design a highway that crosses a ...
分类：
其他好文 时间：
2014-07-21 11:23:56
阅读次数：
176
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 51131
Accepted: 11481
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-07-14 12:58:50
阅读次数：
241
