題目內容：
「跳過去」比賽將在一條河中進行，河中分布著一些大石頭。組委會選擇了兩塊石頭作為比賽起點和終點。在起點和終點之間，
有 n 塊石頭（不含起點和終 點的岩石）。比賽時選手們將從起點出發，每一步跳向下一塊石頭，直到終點。
為了提高比賽難度，組委會計畫移走一些石頭，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組委會至多
從起點和終點之間移走 m 塊石頭（不能移走起點和終點的石頭）。
輸入描述
輸入第一行包含3個整數 l,n，m，表示起點和終點的距離，之間的岩石數，以及組委會至多移走的岩石數。
接下來 n 行，每行乙個整數，第 i 行的整數0其中l<=10^9, m輸出描述
最短跳躍距離的最大值
輸入樣例
25 5 2211
1417
21輸出樣例
4二分法找出最短跳躍距離的最大值即可
#include#include#includeusing namespace std;
int l, n, m;
int s[100005];
bool ok(int a)
l = s[i];
} return true;
}int main()
cout << ans << endl;
}
二分搜尋 跳過去
跳過去 比賽將在一條河中進行，河中分布著一些大石頭。組委會選擇了兩塊石頭作為比賽起點和終點。在起點和終點之間，有 n 塊石頭 不含起點和終 點的岩石 比賽時選手們將從起點出發，每一步跳向下一塊石頭，直到終點。為了提高比賽難度，組委會計畫移走一些石頭，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於...
1128 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...
二分（二分答案 二分搜尋）與單調性
經典二分搜尋是二分空間範圍。二分答案又叫二分猜值，是二分解的值空間。其實可以統一，普通的二分搜尋也是二分答案值域 下標空間，也是猜值。二分必須滿足單調性，最直觀的，二分搜尋只能在有序陣列上進行。單調性體現在，下標和元素值是單調的，也就是 if j i 有 a j a i 一般二分答案解決的問題是最優...