2013年8月5日
LA 3635 Pie 派 NWERC 2006
摘要： 有 f + 1 个人来分 n 个圆形派，每个人得到的必须是一整块派，而不是几块拼在一起，并且面积要相同。求每个人最多能得到多大面积的派（不必是圆形）。 这题很好做，使用二分法就OK。 首先在读取所有派的半径后处理出所有派的面积，并且记录最大的那个派的面积。然后从 0 ~ maxsize 二分枚举一下，就能得到答案。 此外，这道题最后输出保留小数位数可以是 3, 4, 5，都可... 阅读全文
posted @ 2013-08-05 09:06 ~無痕~ 阅读(327) 评论(0) 推荐(0) 编辑