![](https://img-blog.csdnimg.cn/20200117164033521.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
文章平均质量分 81
贪心算法题目
QWsin
这个作者很懒,什么都没留下…
展开
-
LCP 32. 批量处理任务
传送门 https://leetcode-cn.com/problems/t3fKg1/ 题目大意 给出n条线段(l,r,ned)(l,r,ned)(l,r,ned),表示从lll到rrr,需要包含nednedned个点,要求你在数轴上选最少的整数点(一个点只能选一次),使得所有线段的需求都被满足。保证有解。 l,r≤109,n≤105l,r\leq 10^9, n\leq 10^5l,r≤109,n≤105 题解 Step 1:和经典的贪心问题比较类似,很容易想出一个贪心做法,先把线段按右端点排序,然后依原创 2021-04-08 20:39:13 · 248 阅读 · 0 评论 -
codeforces Round 377 Div2 E
踏上codeforces不归路。原创 2016-10-25 08:49:12 · 660 阅读 · 0 评论 -
codeforces Canada cup 2016 A~D
然而codeforces比赛基本在半夜怎么打啊qwq。原创 2016-10-24 15:42:06 · 416 阅读 · 0 评论 -
LA 3266 Tian Ji -- The Horse Racing
这神奇的贪心我是并没有想出来,只会做没有平局的情况,感觉自己太傻比,不知道怎么冲省选了。原创 2016-12-09 11:52:29 · 448 阅读 · 0 评论 -
UVa 11389 The Bus Driver Problem
又是神奇的贪心,然而我还是想不出来,感觉用费用流能做不过好麻烦啊。药丸药丸。原创 2016-12-09 14:47:45 · 466 阅读 · 0 评论 -
LA 4094 Wonder Team
迷之又迷的贪心,lrj说构造是最考能力的,那我果然已经成了咸鱼了。原创 2016-12-09 15:14:00 · 427 阅读 · 0 评论