題目鏈結
題目大意：生日就要到了，準備了些披薩在生日party上和朋友一起享用。現在有n快披薩，要分為f+1（包括自己）份，每份的尺寸要一樣（就是體積一樣），形狀可以不一樣，而且每個人的那乙份必須來自同一塊披薩，問每個人分到的最大尺寸是多少。
分析：簡單二分，水題。。這裡有個小技巧可以減少計算量，計算的時候將
π 約去，最後輸出答案的時候再乘上就好了。
**：
#include
#include
#include
#include
using
namespace
std;
const
int maxn=1e4+5;
const
double pi=4*atan(1.0);
const
double eps=1e-6;
int t,n,f;
double v[maxn];
bool judge(double size)
return count>f;
}void solve(double lb,double rb)
cout
<4)solve(0.0,max_size);
}return
0;}
poj 3122 Pie 二分查詢
很簡單的二分 入門級的二分 水一下 這種題的意思對乙個區間內的值進行二分查詢，每次判斷是否滿足條件 其實 我的這個 還不完善，有幾步 廢操作，看似優化，實則拉高複雜度 留給入門的小夥伴思考吧 include include include includeusing namespace std con...
二分查詢 POJ 3122 Pie
有n張餅，k個朋友，為了體面，必須把餅切割成大小一樣的k 1塊 包括主人自己 求出每個人能得到的最大餅體積。前提 每人一塊，餅可以有剩餘 二分去暴力答案，確定下界為0，上界為最大體積的餅 每人一塊，最大可能就是餅的體積都相等，也就是每塊都是最大值 include include define max...
POJ3122 Pie 二分答案
有n個派，f 1個人，每個人分到的體積要相等，而且每個人只能有一塊派。二分答案，對於乙個mid，對每個派進行檢測，盡量的多分，然後如果份數比f 1大，說明mid可以更大，就把mid給low。注意份數等於f 1時，也要向大的地方靠近。二分答案的題都是這樣的套路。這種題精度是乙個大坑。總是在wa和t之間...