05:派
總時間限制: 1000ms 記憶體限制: 65536kb
描述 我的生日要到了！根據習俗，我需要將一些派分給大家。我有n個不同口味、不同大小的派。有f個朋友會來參加我的派對，每個人會拿到一塊派（必須乙個派的一塊，不能由幾個派的小塊拼成；可以是一整個派）。
我的朋友們都特別小氣，如果有人拿到更大的一塊，就會開始抱怨。因此所有人拿到的派是同樣大小的（但不需要是同樣形狀的），雖然這樣有些派會被浪費，但總比搞砸整個派對好。當然，我也要給自己留一塊，而這一塊也要和其他人的同樣大小。
請問我們每個人拿到的派最大是多少？每個派都是乙個高為1，半徑不等的圓柱體。
輸入 第一行包含兩個正整數n和f，1 ≤ n, f ≤ 10 000，表示派的數量和朋友的數量。
第二行包含n個1到10000之間的整數，表示每個派的半徑。
輸出 輸出每個人能得到的最大的派的體積，精確到小數點後三位。
樣例輸入
3 3
4 3 3
樣例輸出
25.133
思路：列舉每個人可能分得的蛋糕體積。注意卡精度。
**：
#include
#include
using
namespace
std;
double l,r,mid;
long
long cnt,i,n,f;
double fg[10001];
double x;
long
long love(double mid)
int main()
l=0;
while (l+0.00001
2.0;
cnt=love(mid);
if (cnt0.00001;
else l=mid;
}printf("%.3lf",l);
}
OpenJudge 矩形分割 （二分查詢）
03 矩形分割 總時間限制 1000ms 記憶體限制 65536kb 描述 平面上有乙個大矩形，其左下角座標 0，0 右上角座標 r,r 大矩形內部包含一些小矩形，小矩形都平行於座標軸且互不重疊。所有矩形的頂點都是整點。要求畫一根平行於y軸的直線x k k是整數 使得這些小矩形落在直線左邊的面積必須...
openjudge 月度開銷 二分查詢
06 月度開銷 總時間限制 1000ms 記憶體限制 65536kb 描述 農夫約翰是乙個精明的會計師。他意識到自己可能沒有足夠的錢來維持農場的運轉了。他計算出並記錄下了接下來 n 1 n 100,000 天裡每天需要的開銷。約翰打算為連續的m 1 m n 個財政週期建立預算案，他把乙個財政週期命名...
openjudge 和為給定數 二分查詢
07 和為給定數 總時間限制 1000ms 記憶體限制 65536kb 描述 給出若干個整數，詢問其中是否有一對數的和等於給定的數。輸入 共三行 第一行是整數n 0 n 100,000 表示有n個整數。第二行是n個整數。整數的範圍是在0到10 8之間。第三行是乙個整數m 0 m 2 30 表示需要得...