#include

#include

using namespace std;

int n,d[10001][3],a[10001],b[10001];

int main()

{

int i,j;

while(cin>>n)

{

memset(b,0,sizeof(int));

int temp=0,x,y;

for(i=1;i>d[i][0]>>d[i][1];

d[i][2]=0;a[i]=1;

}

for(i=1;i

把1532拿来交了，却第四个点128错误!!!

是|z| 还以为是。。。

贪心

1444 1532 1589 几乎同一个题目

包含的要取较小的！！！

线性规划的特列：差分约束系统！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：运行超时...

├ 测试数据 03：运行超时...

├ 测试数据 04：运行超时...

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 41ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 88ms

├ 测试数据 09：答案正确... 88ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：73 有效耗时：242ms

随便来一个差分约束就有73...

原题大概02年的ACM波兰赛区的题,比这里要复杂很多。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 306ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：306ms

用了C++以后...

一个程序A两题！

贪心啊！

先去重（及不存在 a[i]的start=a[j]的end）

之后循环i：

如果第i个区间内，已经有多与两个元素在z里，则不用管它；

否则，尽量z的元素取第i个区间中靠右边的几个元素。

建议用n^2的去重方法，nlogn的容易错

差分约束系统AC。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

秒杀！！！

无奈..居然交4次过..

第一次快排i打成k

第二次没减去包含的.

第三次加上重合的交别的题目的程序..

第4次AC......

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

真空虚啊....

qsort+贪心＝秒杀～～

在 Ltw 的指导下,正在做此题

简单的贪心:把区间按照右端点排序,然后从左到右扫描区间,填充右边两个.

左边端点？

不是右边吗?

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 25ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 56ms

├ 测试数据 09：答案正确... 134ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：215ms

老题目...写了个垃圾排序的后果就是不能秒杀...

一定注意：在排序的时候，要按照左端点的大小排序。我为了这个wa了好几次