多校訓練 The Oculus

2021-10-08 12:31:02 字數 786 閱讀 8665

題目:

題意:乙個正整數可以用斐波那契數列數列表示。bi取1表示存在當前第i個斐波那契數,取0則為不存在。現給定a,b,c斐波那契數列表示,問a*b與c修改哪一位b後相等。

思路:直接判斷兩個數相等??

**如下:一直沒過。。。

#include

using

namespace std;

typedef

long

long ll;

typedef

unsigned

long

long ull;

const ll n =

2e6+5;

ull fb[n]

;//斐波那鍥數列陣列

const ll maxn =

1e5+5;

intmain()

ull t;

while

(t--

)scanf

("%llu"

,&b)

;for

(ull i=

0;i)scanf

("%llu"

,&c)

;for

(ull i=

0;i) aans*

=bans;

ull j=0;

while

(cans!=aans-fb[j]

)printf

("%llu"

,j);

}//return 0;

}

**仿自:

Contest 多校訓練 985專場)

contest 多校訓練 985專場 problem e 985的買飲料難題 time limit 1 sec memory limit 128 mb submit 221 solved 118 submitstatusweb boarddescription 天氣太熱了,985制定了對未來的規劃即...

牛客網多校訓練 訓練技巧

常州大學組織了新生寒假訓練一共n天,每天訓練可以獲得的訓練效果是ei。但是如果連續訓練超過k天,萌新們會受不了而被勸退。現在負責人想知道,如何安排能保證萌新不會被勸退並且能獲得最大的訓練效果。第一行 兩個用空格隔開的整數 n和k,1 n 100000,1 k n 第二行到n 1行 第i 1行有乙個整...

2017 多校訓練賽 總結

緊張兮兮的 2017 年度的多校訓練賽總算是結束了,一如往常 雖然這是我第一次打 十場比賽,每場比賽十餘道題,難道較 ac m 區域賽稍大一些。這乙個月,著實不好熬,每週都要被大佬們按在地上摩擦,還是兩次,我很難受 十場比賽下來,成績並不理想,好的時候能進前二百,差的時候三百都碰不到,最後十場取八場...