#3122

【POJ 3122】 Pie (二分+贪心)

id=3122">【POJ3122】Pie分f个派给n+1(n个朋友和自己)个人要求每一个人分相同面积但不能分到超过一个派即最多把一整个派给某个人问能平均分的最大面积二分平均面积下界0上界最大的一份派的面积推断条件从大派開始分(保证尽量满足)假设能分出n+1份这样的分法就合适下界上移最后输出下界就可以注...
代码星球 ·2020-08-26
首页上一页12下一页尾页