hihoCoder 1128 二分 二分查詢

原題位址

一開始沒搞懂題目是想幹什麼，於是寫了乙個掃一遍的**，a了，如下：

**：

1 #include 2

3using
namespace
std;45
intmain() 
18 printf("
%d\n
", (found ? lt + 1 : -1
));19
20return0;
21 }

做到後面一題的時候才明白題目是什麼意思，**如下：

1 #include 2

3using
namespace
std;45
#define size 10000067
intn, k;
8int
a[size];910
int ltc(int left, int
right) 
26 a[l] =p;
2728
if (a[l] ==k)
29return l -left;
30else
if (a[l] 31return l - left + 1 + ltc(l + 1
, right);
32else
33return ltc(left, l - 1
);34}35
36int
main() 
4445 printf("
%d\n
", (found ? ltc(0, n - 1) + 1: -1
));46
47return0;
48 }

Hihocoder 1128 二分 二分查詢

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...

1128 二分 二分查詢

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...

hiho 1128 二分 二分查詢

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...