思维二分
请叫我西木同学
这个作者很懒,什么都没留下…
展开
-
CodeForces 883C
题目描述为了在时间T内下载完f个文件,有三种方案,一种是免费下载,每t0秒下载一个文件。一种是叠加包,花一定的钱然后能够以每t秒下载一个文件,最多能下a个,用完才能切换。叠加包可以无限购买。求最小的花费。/* > Problem:CodeForces 883C > Author: WESTWOOD > Mail: 965194745@qq.com > Created Time: 2017/10/23原创 2017-10-23 20:44:51 · 470 阅读 · 0 评论 -
CodeForces 883I
题目描述的是给定最小分组的大小k,求解一种合法的分发使得分组花费最大值最小。 每个组分组花费是组内最大值减去最小值想到的方法是先对每个值排个序,然后二分花费,判断分组可行性判断分组可行性的方法不能贪心的吸收组员,那样会导致某几个组太大,某几个组小过最小分组。要均匀的分考虑每个分组情况。原创 2017-10-23 22:53:16 · 312 阅读 · 0 评论