都说这题很水,可是我想了半天也没想到用二分……太菜了~~
题目意思就是找到尽可能大的Pie的划分,使得它只能从一块中取并且每人至少有一块。用二分的思路是取上下界min和max,上界是总体积除以总人数,下界是最大的一块分给所有人的体积。然后每次观察如果每份Pie体积为(min+max)/2能分给多少个人,如果人数少于p,说明体积大了,要将上界减小,否则,体积还有增长的空间,把最小体积增大。
讲得很清楚了,就不老是贴代码了,今天做ZOJ伤到了,继续努力……
posted on 2009-06-28 20:03
古月残辉 阅读(638)
评论(0) 编辑 收藏 引用 所属分类:
POJ