贪心
zylou___
这个作者很懒,什么都没留下…
展开
-
Doing Homework again
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...原创 2018-07-18 11:13:54 · 1052 阅读 · 0 评论 -
区间相交问题
区间相交问题 给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。 ★算法设计: 对于给定的 n 个闭区间,计算去掉的最少闭区间数。 Input 对于每组输入数据,输入数据的第一行是正整数 n (1<=n<=40,000),表示闭区间数。接下来的 n 行中,每行有 2 个整数,...原创 2018-07-19 08:42:47 · 681 阅读 · 0 评论