題目大意:
分pie給小朋友,有n個派,f+1個小朋友,求每個小朋友可以分到的最大的派,派不可以是
拼湊起來的。
題目分析:
注意精度問題,計算時取整,不要忘了有f+1個人。
#include #include #include #include #include #include #include using namespace std;
typedef long long ll;
const int n=100000+999;
const double pi=3.1415926535898;
int n,m;
double num[n];
bool f(double d)
int main()
printf("%.4f\n",l);
}return 0;
}
UVALive 3635 Pie 二分答案
題意 有f 1個人來分n個圓形派,要求每個人得到的派必須是一整塊的,不能是幾塊拼在一起的,而且每個人得到的派的大小一樣,問每個人最多能得到的派的面積。思路 一開始拿到題目,我嘗試推公式,後來覺得實在找不到規律,看了書,發現是二分答案,把問題轉化為 是否可以讓每個人的到面積為x的派 因為派是不可以拼起...
UVALive 3635 Pie 切糕大師 二分
題意 為每個小夥伴切糕,要求每個小盆友 包括你自己 分得的pie一樣大,但是每個人只能分得乙份pie,不能拿兩份湊一起的。做法 二分查詢切糕的大小,然後看看分出來的個數有沒有大於小盆友們的個數,它又沒說每個pie都要分完,分不完的留給工作人員吃嘛。author illuz blog file liv...
UVALive 3635 Pie 切糕大師 二分
題意 為每個小夥伴切糕,要求每個小盆友 包括你自己 分得的pie一樣大,但是每個人只能分得乙份pie,不能拿兩份湊一起的。做法 二分查詢切糕的大小,然後看看分出來的個數有沒有大於小盆友們的個數,它又沒說每個pie都要分完,分不完的留給工作人員吃嘛。author illuz blog file liv...