題意：有f+1個人來分n個圓形派，要求每個人得到的派必須是一整塊的，不能是幾塊拼在一起的，而且每個人得到的派的大小一樣，問每個人最多能得到的派的面積。
思路：一開始拿到題目，我嘗試推公式，後來覺得實在找不到規律，看了書，發現是二分答案，把問題轉化為「是否可以讓每個人的到面積為x的派」。因為派是不可以拼起來的，所以每個派可以分到[pi*r^2 / x]個派，把每個派可以分出的塊加起來看是否》=f+1就好了。
#include#include#includeusing namespace std;
const double pi = acos ( -1.0 ) ;
const int maxn = 10005 ;
int n, f, t;
double s[ maxn ],maxs;
bool candiv(double x)
int main()
double low = 0.0 , high = maxs;
while( high - low > 1e-5 )
printf("%.4lf\n", low );
}}
UVALive 3635 Pie 切糕大師 二分
題意 為每個小夥伴切糕，要求每個小盆友 包括你自己 分得的pie一樣大，但是每個人只能分得乙份pie，不能拿兩份湊一起的。做法 二分查詢切糕的大小，然後看看分出來的個數有沒有大於小盆友們的個數，它又沒說每個pie都要分完，分不完的留給工作人員吃嘛。author illuz blog file liv...
UVALive 3635 Pie 切糕大師 二分
題意 為每個小夥伴切糕，要求每個小盆友 包括你自己 分得的pie一樣大，但是每個人只能分得乙份pie，不能拿兩份湊一起的。做法 二分查詢切糕的大小，然後看看分出來的個數有沒有大於小盆友們的個數，它又沒說每個pie都要分完，分不完的留給工作人員吃嘛。author illuz blog file liv...
pie（UVALive 3635）（二分搜尋）
題目大意 分pie給小朋友，有n個派，f 1個小朋友，求每個小朋友可以分到的最大的派，派不可以是 拼湊起來的。題目分析 注意精度問題，計算時取整，不要忘了有f 1個人。include include include include include include include using name...