CathyLea

题意： 有n个DDL（easy:1<=n<=1000，1<=DDL<=1000；hard:1<=n<=10^6，1<=DDL<=10^6），若不能在DDL前完成，会扣掉平时分，每天只能完成一个DDL。安排DDL的完成顺序，使扣掉的分数尽量少。 题目分析： 靠前的DDL可供安排的时间少，靠后的DDL可供安排的时间多，为了对其它的DDL影响尽量小，...

题意： 数轴上有n个区间[ai,bi]，选择尽可能少的区间覆盖一条指定线段[1,t]。要求覆盖整点，即[1,2]和[3,4]可以覆盖[1,4]。 题目分析： 贪心策略： 预处理：将与[1,t]没有交集的区间去掉，剩下的区间按a升序排列。如果最小区间的左端点>1，无解。 start为待覆盖区间的左端点，end为当前覆盖区间的右端点，选取以<=start为起点的所有区间中右端点最...

题意： 数轴上有n个闭区间[ai,bi]，选尽量少的点，使得每个区间内都至少有一个点（不同区间内的点可以是同一个） 题目分析：