xqacmer

欢迎前来

Codeforces 748E - Santa Claus and Tangerines

题目大意: 有n个数分给m个人 每个数可以分成两个新的数 i/ 2 、(i+1)/2 分后的数可以继续分,但不允许分1=1+0 最后分给每个人,求分得的数最小的人分得的数最大能多少。 有两个方法。 第一个方法是二分答案,然后从1e7到二分的值按照i的奇偶性把i的值传给i/2或...

2017-11-09 18:07:13

阅读数:87

评论数:0

GarsiaWachs算法

题目描述: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) =>...

2017-11-06 15:58:45

阅读数:101

评论数:0

UVA-1422(贪心+二分+优先队列)

今天怕是石乐志。。。。题目:UVA-1422题目大意:给你n个任务,每个任务要在【l,r】的时间内完成w个工作量,注意坑点*就是这个任务可以分段完成,就是先完成一部分再在另外一个时间完成另一部分*,那么这题肯定是贪心,将完成时间靠前的先考虑,然后二分工作速度,就是每分钟做多少个工作量,然后枚举每一...

2017-08-16 15:29:18

阅读数:157

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭