題意：有n個半價為ri圓柱形的蛋糕，有m人分，規則要求每乙個人得到的必須是一塊(可以不完整，但必須是一整塊，也就是不可以多塊組成)，問如何分最多
思路：二分體積(可以先不乘pi)，用體積除去每乙個人份的體積x得出最多可分y份，y>x則符合，之前用了比較複製的方法超時了幾次……pi的精度要求也wa了幾次……
#include #include #include #include #include #define pi acos(-1)
#define eps 0.000001
using namespace std;
int s[100030],a[100030];
int t,n,m;
int check(double x)
int main()
else
}printf("%.4f\n",mid*pi);
}}
POJ 3122 Pie 《浮點數二分》
題目鏈結 題目大意 生日就要到了，準備了些披薩在生日party上和朋友一起享用。現在有n快披薩，要分為f 1 包括自己 份，每份的尺寸要一樣 就是體積一樣 形狀可以不一樣，而且每個人的那乙份必須來自同一塊披薩，問每個人分到的最大尺寸是多少。分析 簡單二分，水題。這裡有個小技巧可以減少計算量，計算的時...
C語言Pie問題（二分）
今晚把我搞自閉了，一直wa的一道題 在禿頭的道路上一去不復返。大體意思就是你有n塊派，要平均分給f個朋友和自己，求最大體積。在這裡我們就可以使用二分啦！當你的中間取值都滿足條件時，說明比它小的都滿足條件，那麼此時下界就變為中間取值，當中間取值不滿足條件時，說明比它大的都不滿足條件，那麼這時候上界就變...
UVALive 3635 Pie 二分答案
題意 有f 1個人來分n個圓形派，要求每個人得到的派必須是一整塊的，不能是幾塊拼在一起的，而且每個人得到的派的大小一樣，問每個人最多能得到的派的面積。思路 一開始拿到題目，我嘗試推公式，後來覺得實在找不到規律，看了書，發現是二分答案，把問題轉化為 是否可以讓每個人的到面積為x的派 因為派是不可以拼起...