一般的二分查詢是在乙個排好序的陣列中，確定乙個比較規則來查詢。而這個題如果要把陣列求出來顯然會超時（10^12），我覺得這個題可以理解為「函式二分查詢」，就是只給乙個單調的函式f，在其中找y=f(x)對應的x。
在這個題中，x就是要求的網線長度，最小是1，最大是最長的那根網線的長度，也就是我們在這個範圍內查詢。f(x)就是可以切成的網線段數。
顯然函式是單調遞減的，我們要求的是f(x)=k的元素中，x最大的，類似lower_bound。於是我們可以把範圍分為兩個區間（均為左閉右開），乙個f(x)>=k，乙個f(x)對這種「擴張」的解釋
#include
using
namespace std;
int n,k,a[
10005
],l,r,m;
double x;
intmain()
//網線的數量，是網線的長度的單調遞減的函式
l=1; r=m+1;
while
(ll--
;printf
("%.2lf"
,l*1.0
/100);
return0;
}
POJ網線主管
總時間限制 1000ms 記憶體限制 65536kb 描述 仙境的居民們決定舉辦一場程式設計區域賽。裁判委員會完全由自願組成，他們承諾要組織一次史上最公正的比賽。他們決定將選手的電腦用星形拓撲結構連線在一起，即將它們全部連到乙個單一的中心伺服器。為了組織這個完全公正的比賽，裁判委員會主席提出要將所有...
POJ 1064 網線主管 二分搜尋
原題傳送門 有 n nn條繩子，它們的長度分別為 l il i li 如果從它們中切割出k kk條長度相同的繩子的話，這些繩子每條最長能有多長？答案保留到小數點後 2位 白書中所謂典型的二分搜尋題，左邊界從0開始，右邊界從所有繩子中最長的開始，每次統計 l r 2 l r 2 l r 2能切割出來多...
04 網線主管OJ
總時間限制 1000ms 記憶體限制 65536kb 描述 仙境的居民們決定舉辦一場程式設計區域賽。裁判委員會完全由自願組成，他們承諾要組織一次史上最公正的比賽。他們決定將選手的電腦用星形拓撲結構連線在一起，即將它們全部連到乙個單一的中心伺服器。為了組織這個完全公正的比賽，裁判委員會主席提出要將所有...