关闭

Codeforces 748E - Santa Claus and Tangerines

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

GarsiaWachs算法

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

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

今天怕是石乐志。。。。题目:UVA-1422题目大意:给你n个任务,每个任务要在【l,r】的时间内完成w个工作量,注意坑点*就是这个任务可以分段完成,就是先完成一部分再在另外一个时间完成另一部分*,那么这题肯定是贪心,将完成时间靠前的先考虑,然后二分工作速度,就是每分钟做多少个工作量,然后枚举每一秒,在每一秒内,找到任务开始时间在这时间里的那些任务,优先做那些结束时间早的任务,所以要用优先队列维护。...
阅读(105) 评论(0)
    个人资料
    • 访问:8639次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条