pie(UVALive 3635)(二分搜尋)

2021-08-07 12:47:25 字數 505 閱讀 4682

題目大意:

分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...