本以為二分的題嘛，有了模板一切都好說，這道題發出來其實有抄襲的嫌疑，算是給自己寫的糾正性文章了，原來的想法每次二分的條件是相似邊比的立方大於體積比，後來發現計算多誤差大，然後就變成了所求水的體積大於實際水的體積，結果因為強行套模板，還是錯55555.。。所以模板不是看懂會用就行了，還是要懂其中的思想啊。。。
wa：
#include#include#include#includeusing namespace std;//g()h下所求水的體積是否大於實際值
#define pi acos(-1.0)
#define inf 0x7fffffff
bool g(double r,double r,double h,double h,double v)
int main()
//cout<#include #include #include using namespace std;
#define pi acos(-1.0)
#define exp 1e-9
double solve(double r,double r,double h,double h)
int main()
printf("%.6lf\n",mid);
}return 0;
}
POJ 2289 二分 匈牙利
題意 把 n 個人分成 m 組，給出 n 個人各自可選的組別集合，求一種合法的分配方案，使得人數最多的組的人數最少 分析 最多最少，一般二分跑不了，然後求分配就匈牙利稍微變形就可以了 變形是為了適應二分 include include include include using namespace ...
Hdu 2289 Cup（二分 理解題意）
the whu acm team has a big cup,with which every member drinks water.now,we know the volume of the water in the cup,can you tell us it height?the radiu...
hdu 2899 數學基礎 二分
題意 給了你乙個函式，然後給了你x的變化範圍0到100，讓你求出函式的最小值。分析 它讓你求的是函式的最小值，所以我們可以先對函式求導，得到的導數就可以判斷函式的單調性了，求出導數後，我們發現如果函式的導數是x越大所求的的導數也就越大，當導數一直為負數時，函式是單調遞減的 當導數開始是負數，然後是正...