- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 分蛋糕
题目大意: 有F+1个人来分N个圆形蛋糕 每个人得到的必是一整块蛋糕 (不是由几块拼在一起的)面积要相同 求每个人最多能得到多大面积的蛋糕 ( 不必是圆形) tips: 这有点类似 你在寻找一个明确范围内寻找一个适合它的最大即最优的解 既然我已经指明了 使用 二分思想 那么你只要知道 一个半径为R的蛋糕 只能切出 ( π * r * r )/(S) 这里的S就是
2014-06-03 16:30:48 675
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人