二分 分蛋糕問題

題意：n種蛋糕，每個半徑給出，要分給f+1個人，要求每個人分的體積一樣（形狀可以不一樣），而且每人只能分得一種蛋糕（不能多種蛋糕拼在一起），求每人最大可以分到的體積。

輸入：3

3 34 3 3

1 24

510 5

1 4 2 3 4 5 6 5 4 2

輸出：25.1327

3.1416

50.2655

#include #include 

#include 
using
namespace
std;
const
double pi=acos(-1.0
);int
n,f;
double s[105
];bool check(double
x) 
if(peo>=f+1) return
true
; 
else
return
false;}
intmain()
while(r-l>1e-5
) 
else r=mid;
}cout

}

poj 3122 二分 分蛋糕

題意 每組測試案例包括了，蛋糕的塊兒數，朋友數，以及所有高度為1的 圓柱形蛋糕的半徑，要求從這些蛋糕中分一塊分別給朋友和自己 f 1 並且每一塊蛋糕要來自同一塊兒大蛋糕，因為這樣看起來美觀，求最後每個人得到的蛋糕大小 pi s include include include define pi 3....

Codechef MONSTER 整體二分 分塊

有n個敵人，編號為0到n 1，每個敵人都有乙個血量h。現在有q次操作，每次給出兩個數x和y，表示將所有編號為x的子集 二進位制下 的敵人血量都減去y。要求每次操作後輸出還剩下多少個敵人的血量大於0。n 217,m 218,h,y 109n 2 17,m 218,h y 10 9已經頹廢到開始寫題了。...

二分 分治plus

洛谷p2678跳石頭 終於過了，複雜度 nlogn 看來還是可以接受的。判斷是否成立部分也不難。順便過了p1316丟瓶蓋，兩題挺像的。includeusing namespace std int a 50010 int len,n,m,l,r,mid bool check int temp 判斷是否...