摘要:
题意:有F+1个人,N块半径为ri[i](i=1,2...N)的馅饼,使每个人得到相同面积的一部分馅饼,问馅饼的最大面积是多少。思路:因为每个人得到的最大面积只能是所有馅饼的面积和sum/(F+1),所以二分枚举0到sum/(F+1)。因为精度问题w了好多次...题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 阅读全文