原題：
題意：
有乙個底面積s，高為h的桶，裡面有v公升水。現在有n個立方體，給出變長和密度，每個立方體不疊放，問水的高度。
解析：
假設二分到的水位為h，對於這個水位，求出當前的水的體積。若體積大於v則說明列舉過大。
證明：
對於乙個大於答案水位的h，對於那些完全沉下去的和已經浮起來不用考慮。考慮加了水後浮起來的立方體，由於水的密度大於其密度，排開水的重量大於其重量，所以排開水的體積小於其體積。就會造成水體積的變大。
而那麼完全沉下去和已經浮起來的占有體積不變，h偏大時也會導致水的體積變大，所以二分正確。
#include
using
namespace std;
#define ll long long
const
int maxn=
1e4+5;
double l[maxn]
,p[maxn]
,s,h,v;
int n;
bool
check
(double h)
else}if
(sum>=v)
return1;
return0;
}int
main()
scanf
("%lf%lf%lf"
,&s,
&h,&v)
;double l=
0,r=h;
while
(r-l>
0.0001
)printf
("%.2f\n"
,r);
}}
（紀中） 二分 數學 物理實驗
file io input atom.in output atom.out 時間限制 1000 ms 空間限制 262144 kb 具體限制 題目描述 小l目前正在他的實驗室裡研究高能粒子。他發現了一種神奇的粒子，小l稱其為l粒子。l粒子擁有著n nn個價位，第i個價位對應儲存著大小為aiai ai...
1128 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...
二分（二分答案 二分搜尋）與單調性
經典二分搜尋是二分空間範圍。二分答案又叫二分猜值，是二分解的值空間。其實可以統一，普通的二分搜尋也是二分答案值域 下標空間，也是猜值。二分必須滿足單調性，最直觀的，二分搜尋只能在有序陣列上進行。單調性體現在，下標和元素值是單調的，也就是 if j i 有 a j a i 一般二分答案解決的問題是最優...