区间模型：坐标轴上有若干条线段，求要用多少点可以使得每条线段都覆盖了至少一个点。 贪心：主要是考虑比较函数的写法： 具体画一下就看出来了 ...
分类：
其他好文 时间：
2018-09-06 20:59:24
阅读次数：
140
本来是出给集训队新人做的，结果差点出成给我自己做的了...wa差点有点怀疑人生... 首先我们看到这个题目的时候，其实还是要想到建立怎么样的模型，不然就会不知道从哪里入手...我们经过分析这应该是个区间贪心问题（其实这个分析过程才是最重要的，这个可能是通过大量的练习而掌握的，或者思维灵活，可以一下子 ...
分类：
其他好文 时间：
2017-11-12 15:34:23
阅读次数：
96
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672 题意： 思路：其实这就是一个经典的区间贪心问题，只需要按照左端点排序，然后用优先队列维护，每次将右端点最小的点出队列。 ...
分类：
其他好文 时间：
2017-10-04 23:12:16
阅读次数：
201
一、线段覆盖 n个开区间(ai,bi)，选择尽量多个区间，使得这些区间两两不相交 右端点排序（<）兼顾左端点（>），再从左到右遇到不相交的就选 二、区间选点 n个闭区间[ai,bi]，选择尽量少的点，使得每个区间至少有一个点 右端点排序（<）兼顾左端点（>），每次选择可选区间的最后一个点 三、区间覆 ...
分类：
其他好文 时间：
2017-07-31 10:01:52
阅读次数：
251
今年暑假不AC
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 15 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Fon...
分类：
其他好文 时间：
2015-07-23 19:51:41
阅读次数：
127
