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