洛谷 P2678 跳石頭

人生中第一道二分答案的題,小車問題那道不算.

二分列舉乙個答案,驗證,如果小於當前列舉答案值,就需要去掉石頭,看最後如果比m大,說明答案大了,否則就是小了或正好,知道答案區間l和r長度小於0時,就是答案.

1 #include2 #include3

4using
namespace
std;56
int q,n,m,a[50001
],mid,ans;
78 inline bool ch(int
len) 
1920
intmain() 
33     printf("%d"
,r);
34return0;
35 }

//noip提高2015 day2 t1

洛谷 P2678 跳石頭

原題 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 nn 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高比賽難度，組委會計畫移走一些岩石，使得選手們在比賽過...

洛谷P2678 跳石頭

一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 n 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高比賽難度，組委會計畫移走...

洛谷P2678 跳石頭

一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行,河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 n 塊岩石 不含起點和終 點的岩石 在比賽過程中,選手們將從起點出發,每一步跳向相鄰的岩石,直至到達 終點。為了提高比賽難度,組委會計畫...