贪心
ZBoWing
这个作者很懒,什么都没留下…
展开
-
【机房练习赛】Dinner
本来看到这道题的第一想法是环形区间DP的,但是模拟完样例我就恍然大悟,在10的时间内可以同时让1,5点完餐,那不就是找最大值得最小值吗?然后就是二分答案了,二分最少时间。然后就是我的玄学check 我在考试的时候是想到了变成二倍链在区间上处理的,但我直接O(n)处理了每个区间的和不大于x的块,然后枚举二倍链上长度为n的序列看着两个点之间的块数有多少个,如果小于等于m就返回true; 然而...原创 2019-08-22 21:17:43 · 223 阅读 · 0 评论 -
【机房模拟赛】Clique(贪心)
这道题非常非常的灵活,非常考察我们的变通能力,在考试时遇到这道题,我尝试了许多办法,数据结构,建图,·····都失败了、其实我开始就想到了贪心,但我不知道怎么sort,权值相加,但是距离又是相减,···就觉得贪不了。还好最后反应过来了。那么就说一下思路吧:其实这道题就是最简单的线段覆盖问题,将每个点的位置加减它的权值就可以得到很多条在数轴上的线段。只是,我们只需要尽可能多的两两互不相交的线...原创 2019-08-29 17:31:54 · 229 阅读 · 0 评论