算水題吧，不過這題精度卡得還是挺厲害的，剛開始的時候我是把面積都放大，放大100000000倍，都用long long進行處理，還是過不了，只能用double控制精度了。
/** hdu1969/win.cpp
* created on: 2012-11-2
* author : ben */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
double eps = 0.000001
;const
double pi = acos(-1
);const
int maxn = 10009
;int
n, f;
double
data[maxn];
inline
bool judge(double
ans)
return t >=f;
}double
getans()
else
}return
mid;
}int
main()
printf(
"%.4f\n
", getans());
}return0;
}
二分查詢與二分答案
主要用於在乙個單調的函式中查詢某值 連續函式的情況 若當前查詢的區間是 l,r 查詢的值是 y 函式單增 設 mid l r 2 若 f mid y 則 l mid,否則 r mid 直至 r l eps 當前查詢的區間是 l,r 查詢的值是 y 函式單增 設 mid l r 2 若 f mid y...
二分查詢和二分答案
1.解釋 優點 查詢速度快。缺點 待查表為有序表。4.時間複雜度 o log n 5.示例 p2249查詢 include include using namespace std long long n,m,a 1000005 b 100005 l,r,mid,cnt,x intmain for i...
二分與二分答案學習
判斷left，mid，right的符號進行區間的精確。如下為遞迴二分求零點的操作 double find zero point double left,double right,double precesion double mid right left 2 if f mid 0 if f mid ...