POJ 3122 Pie

        题意就是给你n个饼的半径，和主人朋友的数量f，问怎么样分饼可以使得每人都从一个饼里分得相同面积的饼。

        解法就二分和那个Expanding Rods一样，注意F不是人的总数，要加上主人，所以正确的人数应该是f+1，eps控制在1e-4就ok了，太小会超时。

#include <iostream>
#include <cstdio>
#include <cmath>
#define PI acos(-1)
#define eps 1e-4
using namespace std;
int n,f;
double r[10100];
bool Check(double x)
{
    double t;
    int i,tf;
    tf=f;
    for (i=0; i<n; i++)
    {
        t=r[i];
        while (t-x > eps)
        {
            t-=x;
            tf--;
            if (tf == 0)
                return true;
        }
    }
    return false;
}
int main()
{
    int prob,i;
    double mi,ma,mid;
    scanf("%d",&prob);
    while (prob--)
    {
        scanf("%d%d",&n,&f);
        f++;
        ma=-1;
        for (i=0; i<n; i++)
        {
            scanf("%lf",r+i);
            r[i]=r[i]*r[i]*PI;
            ma=r[i]>ma?r[i]:ma;
        }
        mi=0;
        while (ma-mi > eps)
        {
            mid=(ma+mi)/2.0f;
            if (Check(mid) == true)
            {
                mi=mid;
            }
            else
            {
                ma=mid;
            }
        }
        printf("%.4f\n",mid);

    }

}