牛客小白月賽4 20180616B

2021-08-20 19:20:43 字數 502 閱讀 4536

鐵子和順溜在學習了博弈論的sg函式之後,解決了很多很多博弈題,現在他們遇到了一道難題。給出乙個長度為 n 的數列,數列裡的每個元素都是個位數,這個數列的每乙個連續子數列都能生成,乙個十進位制數,對於子數列a[l~r],這個十進位制數的個位為a[r],十位為a[r - 1],…,最高位,為a[l]。現在鐵子需要知道最小的不能被該數列的子數列生成的十進位製非負整數是多少?

輸入描述:

第一行乙個數字n。(1 ≤ n ≤ 1000),第二行n個數字di。(0 ≤ di ≤ 9)

輸出描述:

輸出乙個數字表示答案。

#include

#include

#include

#include

#include

using namespace std;

int al[1001],bj[1000000],n;

int main()

return

0;}

牛客小白月賽3

a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...

牛客小白月賽16

很容易得到n 1時,因為小石先手,所以小石一定輸 而n!1時,假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸,無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...