二分 放置石子

a 放置石子

有乙個偽斐波那契數列，f0=

1f_0 = 1

f0​=

1， f1=

xf_1 = x

f1​=

x, f2=

f1+f

0f_2 = f_1 + f_0

f2​=f1

​+f0

​…(x>=1)

現在給出f

af_a

fa​，問你是否有這個序列，有就輸出f

bf_b

fb​，否則輸出−1-1

−1輸入是一直輸入直到檔案讀入完畢

1 1 2

3 5 4
3 4 6
12 17801 19

28-1

516847

#include

#include
#include
#include
#define ll long long
using
namespace std;
ll f[55]
;ll a, x, b;
bool p;
bool
check
(ll t)
}int
main()
if(!p)printf
("-1\n");
}return0;
}

YbtOJ20025 放置石子

好不容易a了一道題怎麼能不寫題解呢 戳這裡一天小明坐在沙灘上玩石子，但是過了一會兒小明就玩膩了，於是他給自己出了一道難題 如果有乙個棋盤，在棋盤外放置一粒石子，可以將其理解為第 0 個格仔，然後需要在第乙個格仔裡放入若干個石子，之後每乙個格仔放入前兩個格仔的石子數之和的石子，並且要滿足第 a 個格仔...

1128 二分 二分查詢

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

二分（二分答案 二分搜尋）與單調性

經典二分搜尋是二分空間範圍。二分答案又叫二分猜值，是二分解的值空間。其實可以統一，普通的二分搜尋也是二分答案值域 下標空間，也是猜值。二分必須滿足單調性，最直觀的，二分搜尋只能在有序陣列上進行。單調性體現在，下標和元素值是單調的，也就是 if j i 有 a j a i 一般二分答案解決的問題是最優...