《計算機演算法設計與分析》啃書中。。。
有點看不進書,就來刷個水題吧,剛開始看錯題了還。
注意:是所有測量點相差均不大於di而不是相鄰兩點。。。
1//1137.河床
2 #include 3
using
namespace
std;45
int max_length(int d, int l, int r, int
m) 16
//二分
17int mid = (l+r)/2;18
int lm =max_length(d,l,mid,m);
19int rm = max_length(d,mid+1
,r,m);
20int mm = 1;21
intmin , max;
22 min = max =d[mid];
23for (int i = mid-1; i >= l; i--)
29else
break;30
}31for (int i = mid+1; i <= r; i++)
37else
break;38
}39//返回最大值
40return (lm>rm?lm:rm)>mm?(lm>rm?lm:rm):mm;41}
4243
intmain()
也不知道我是不是寫的有點麻煩。。。
Codechef MONSTER 整體二分 分塊
有n個敵人,編號為0到n 1,每個敵人都有乙個血量h。現在有q次操作,每次給出兩個數x和y,表示將所有編號為x的子集 二進位制下 的敵人血量都減去y。要求每次操作後輸出還剩下多少個敵人的血量大於0。n 217,m 218,h,y 109n 2 17,m 218,h y 10 9已經頹廢到開始寫題了。...
二分 分蛋糕問題
題意 n種蛋糕,每個半徑給出,要分給f 1個人,要求每個人分的體積一樣 形狀可以不一樣 而且每人只能分得一種蛋糕 不能多種蛋糕拼在一起 求每人最大可以分到的體積。輸入 3 3 34 3 3 1 24 510 5 1 4 2 3 4 5 6 5 4 2 輸出 25.1327 3.1416 50.265...
二分 分治plus
洛谷p2678跳石頭 終於過了,複雜度 nlogn 看來還是可以接受的。判斷是否成立部分也不難。順便過了p1316丟瓶蓋,兩題挺像的。includeusing namespace std int a 50010 int len,n,m,l,r,mid bool check int temp 判斷是否...