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 一般二分答案解決的問題是最優...