UVALive 3635 Pie 切糕大師 二分

題意：為每個小夥伴切糕，要求每個小盆友（包括你自己）分得的pie一樣大，但是每個人只能分得乙份pie，不能拿兩份湊一起的。

做法：二分查詢切糕的大小，然後看看分出來的個數有沒有大於小盆友們的個數，它又沒說每個pie都要分完，分不完的留給工作人員吃嘛。

**：

/*

* author: illuz * blog: 
* file: live3652.cpp
* create date: 2013-09-10 00:40:36
* descripton: binary, greedy 
*/#include #include #include #include using namespace std;
const int maxn = 10010;
const double pi = acos(-1.0);
int n, f, t;
double a[maxn], max;
bool judge(double x) 
int main() 
double low = 0, mid;
while (max - low > 1e-5) 
printf("%.4lf\n", low);
} return 0;
}

UVALive 3635 Pie 二分答案

題意 有f 1個人來分n個圓形派，要求每個人得到的派必須是一整塊的，不能是幾塊拼在一起的，而且每個人得到的派的大小一樣，問每個人最多能得到的派的面積。思路 一開始拿到題目，我嘗試推公式，後來覺得實在找不到規律，看了書，發現是二分答案，把問題轉化為 是否可以讓每個人的到面積為x的派 因為派是不可以拼起...

UVALive 3635 Pie 切糕大師 二分

題意 為每個小夥伴切糕，要求每個小盆友 包括你自己 分得的pie一樣大，但是每個人只能分得乙份pie，不能拿兩份湊一起的。做法 二分查詢切糕的大小，然後看看分出來的個數有沒有大於小盆友們的個數，它又沒說每個pie都要分完，分不完的留給工作人員吃嘛。author illuz blog file liv...

POJ3635 搜尋,優先佇列

演算法是搜尋 優先佇列沒錯，搜尋也好確定，搜尋方向就不好想了，第一次搜尋，我也不知道超了多少時間。void solve else for f lim f node int vv,int dd v vv d dd struct rec vectoradj nn bool use nn cc int s...