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