Pie HDU - 1969(二分)

Pie

题目链接:HDU - 1969
题意:N张馅饼分给F+1个人,每人得到的馅饼大小相同,且不能用两块小的拼成一块大的,问每人分到的馅饼最大是多少;
二分馅饼的半径(直接二分面积会超时);

#include 
#define PI acos(-1.0)
#define eps 1e-10
using namespace std;
int N, F;
double pie[10010];
int cal(double v){
	int cnt=0;
	for(int i=0; ieps){
			double mid=(l+r)/2.0;
			if(cal(mid)>=(F+1)) l=mid;
			else r=mid;
		}
		printf("%.4f\n", PI*pow(l, 2));
	}
	return 0;
}


你可能感兴趣的:(二分&三分)