贪心
sunnyorrainy
这个作者很懒,什么都没留下…
展开
-
贪心-线段&区间覆盖
1 给出一些线段,代表着一些区间,需要尽量多地选出一些线段,并且使得这些线段没有重叠。思路:按照区间的右端点从小到大排序,如果下一个区间和当前区间没有交点,即左端点大于等于当前区间的右端点,ans++, 更新当前区间。 sort(v,v+n,cmp); x=v[0].e; for(i=1; i<n; i++) { if(v[i].s>x) { sum++.原创 2020-11-09 20:26:05 · 369 阅读 · 0 评论 -
codeforces 610C
题意:有n个题,难题要花费b分钟,简单的花费a分钟,(a<b)每个题有一个规定的期限,必须在这个时间之前完成它。求最多能够完成几道题。思路:先按期限从小到大排序,数出总共的简单题数量和总共的难题的数量,循环n次,判断一下前面所花费的总时间是不是小于当前这个题的期限。如果小于的话,就优先考虑简单题,判断能不能把简单题全部做完。如果能的话,当前可能完成的最多的题数就等于简单题的总数,加上能完...原创 2019-12-25 22:09:11 · 138 阅读 · 0 评论