跳石頭更新嘍 ——2017.10.13
題目描述 description
一年一度的「跳石頭」比賽又要開始了！
這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有n塊岩石（不含起點和終點的岩石）。在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。
為了提高比賽難度，組委會計畫移走一些岩石，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組委會至多從起點和終點之間移走m塊岩石（不能移走起點和終點的岩石）。
輸入描述 input description
輸入檔名為 stone.in。
輸入檔案第一行包含三個整數l，n，m，分別表示起點到終點的距離，起點和終點之間的岩石數，以及組委會至多移走的岩石數。
接下來n行，每行乙個整數，第i行的整數di（0 < di < l）表示第i塊岩石與起點的距離。這些岩石按與起點距離從小到大的順序給出，且不會有兩個岩石出現在同乙個位置。
輸出描述 output description
輸出檔名為stone.out。
輸出檔案只包含乙個整數，即→最短跳躍距離的最大值←。
樣例輸入 sample input
25 5 2
2 11
14樣例輸出 sample output
4資料範圍及提示 data size & hint
對於20%的資料，0≤m≤n≤10。 對於50%的資料，0≤m≤n≤100。
對於50%的資料，0≤m≤n≤100。
對於100%的資料，0≤m≤n≤50,000，1≤l≤1,000,000,000。
/*
最短跳躍距離是指相鄰兩塊岩石之間的距離
*/#include
#include
using
namespace
std;
int l,n,m,l;
int a[50001];
int stone(int x)
if(ans>m) return
0;//是否超過規定移走的岩石數
return1;}
int main()
printf("%d\n",l-1);
//printf("%d\n",r);→也行
return
0;}
2.二分的是數不是區間
3.不能直接從河道上二分，後面的有可能考慮不到，
每次都是搜尋整個區域，不是一部分
---跳了一晚上石頭的我Code vs 4768 跳石頭 二分答案
一年一度的 跳石頭 比賽又要開始了！這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有n塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高比賽難度，組委會計畫移走一些...
二分 跳石頭
一定要學好程式設計。一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行,河道中分布著一些巨大岩石。組委會已經選 擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 n 塊岩石 不含起點和終 點的岩石 在比賽過程中,選手們將從起點出發,每一步跳向相鄰的岩石,直至到達 終點。為了提...
跳石頭 二分答案
題目背景 一年一度的 跳石頭 比賽又要開始了 題目描述 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 nnn 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高...