hoj2651（二分查找）

这题意思 就是 给你n个饼 不准组合，只能切的平均分给f+1个人（包括自己哈）求能分给每个人的 的最大面积。
如果其一次做 怎么也想不到这题会用二分吧。。。没有经过一点二分讲解的人 我就不信 一眼能看出来这是二分？？？就会一通乱作
设当每块面积为v 能分给人数为p,这题实际上 是根据 以v为自变量 随着v的增大 能分给的 p个人 会逐渐减少 就构建了一个递减 非线性的函数
如下图
对于第一个案例 所以要求的就是 当p>=4的 v最大解，并且v都是按大小排列好的 正好可以用二分的思想 求这个v，反正只要满足 p>=4,和left<=right这个条件 一直二分就能找到。
还有要注意 精确度的问题 为了保证能比大小 ，先乘1000000，在除以 ，这是个小技巧，还有PI可以用 acos(-1)定义（高大上点）

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#define PI acos(-1)
long long r[10010],area[10010],left,right;
int n,f;
bool judge(long long mid)
{
    int num=0;
    for(int i=1;i<=n;i++)
    {
        num+=area[i]/mid;
    }
    return num>f;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long s=0,mid,ans;
        scanf("%d %d",&n,&f);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&r[i]);
            area[i]=r[i]*r[i]*PI*1000000;
            s+=area[i];
        }
        for(left=1,right=s;left<=right;)
        {
            mid=(left+right)/2;
            if(judge(mid))
            {
                left=mid+1;
                ans=mid;
            }
            else
                right=mid-1;
        }
        printf("%.4lf\n",(double)ans/1000000);
    }
}