尺取法
文章平均质量分 53
ACTerminate
这个作者很懒,什么都没留下…
展开
-
hdu 5358 First One [枚举+尺取法]
hdu 5358 First One [枚举+尺取法]原创 2017-07-29 17:09:54 · 460 阅读 · 0 评论 -
CodeForces - 939E Maximize! [尺取法]
CodeForces - 939E Maximize! [尺取法]原创 2018-02-19 14:13:35 · 551 阅读 · 0 评论 -
Gym - 101733E Good Snippets [尺取]
Gym - 101733E Good Snippets [尺取]原创 2018-03-30 17:07:58 · 216 阅读 · 0 评论 -
Codeforces 985E Pencils and Boxes [尺取+线段树+dp]
题意给你n只笔,每支笔有个属性ai,现在要将笔放入到盒子里,被放过笔的盒子中的笔的数量必须大于k,每个盒子中对于任意i与j都要满足|ai-aj|<=d。求是否有满足以上条件的放置方法。题解首先我们对ai排序,定义dp[i]为以当前笔为结尾是否能组成满足上述条件的盒子。这时,对于i这个位置,最优的情况肯定是选集合[i-k,i],我们用r表示a[i]-a[r]<=d的最左的位置...原创 2018-05-22 14:17:00 · 341 阅读 · 0 评论