区间贪心
区间贪心
DMDMCAR
这个作者很懒,什么都没留下…
展开
-
POJ 3190 Stall Reservations
编程语言:Java 题目链接:http://poj.org/problem?id=3190 题解:数据量较大,不用Scanner可以节省接近1s的时间,我这里选择将元素本身的位置存入奶牛的类中,这样即使排序之后顺序乱了,最终还是能够按照输入的顺序输出其所在的牛舍,优先队列中存储最小奶牛们的截止时间,当新奶牛的初始时间比优先队列中最小的截止时间都要早的时候,就需要新开一个牛舍,否则就替换。 结果:AC import java.io.*; import java.util.Arrays; import java原创 2022-04-12 13:31:16 · 113 阅读 · 0 评论 -
POJ 1328 Radar Installation
编程语言:Java 题目链接:http://poj.org/problem?id=1328 题解:将各个小岛的数据压缩在一条线上,然后就变成了至少需要几个点才能够覆盖所有的线段,先调库使数组以右端点的大小升序排列,然后就可以进行取点了。注意:①此处传入的比较方法不能够直接 return (int)(o1.end - o2.end),不然会WA;②之所以要取右端点就是因为在覆盖左边海岛的同时,要尽可能地覆盖右边的海岛。 结果:AC import java.io.*; import java.util.Arra原创 2022-04-12 12:56:52 · 68 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts
编程语言:Java 题目链接:http://poj.org/problem?id=2376 题解:这道题不难,但是我最初的解法有很多冗余的操作,导致时间会比现在的解法多一倍;其中没有搞懂的一点就是为什么当temp==0的时候,直接break会比i++(继续循环)更慢,很难理解。 结果:AC import java.io.*; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public clas原创 2022-04-12 11:19:58 · 83 阅读 · 0 评论