第十一屆藍橋杯大賽個人賽校內選拔 9 序列計數

【問題描述】

小明想知道，滿足以下條件的正整數序列的數量：

第一項為 n；

第二項不超過 n；

從第三項開始，每一項小於前兩項的差的絕對值。

請計算，對於給定的 n，有多少種滿足條件的序列。

輸入一行包含乙個整數 n。

輸出乙個整數，表示答案。答案可能很大，請輸出答案除以10000的餘數。

以下是滿足條件的序列：

4 14 1 1

4 1 2

4 24 2 1

4 34 4

對於 20% 的評測用例，1 <= n <= 5；

對於 50% 的評測用例，1 <= n <= 10；

對於 80% 的評測用例，1 <=n <= 100；

對於所有評測用例，1 <= n <= 1000。

#include

#include
using
namespace std;
int ans=0;
void
dfs(
int x,
int y)
}int
main()
cout<10000
;return0;
}

第十一屆藍橋杯大賽個人賽校內選拔 8 長草

問題描述 小明有一塊空地，他將這塊空地劃分為 n 行 m 列的小塊，每行和每列的長度都為 1。小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。這些草長得很快，每個月，草都會向外長出一些，如果乙個小塊種了草，則它將向自己的上 下 左 右四小塊空地擴充套件，這四小塊空地都將變為有草的小塊。...

第十一屆藍橋杯

問題描述 小藍要為一條街的住戶製作門牌號。這條街一共有 2020 位住戶，門牌號從 1 到 2020 編號。小藍製作門牌的方法是先製作 0 到 9 這幾個數字字元，最後根據需要將字 符貼上到門牌上，例如門牌 1017 需要依次貼上字元 1 0 1 7，即需要 1 個 字元 0，2 個字元 1，1 個...

第十一屆藍橋杯校內賽 選節目 線段樹解法

選節目 小明要組織一台晚會，總共準備了 n 個節目。然後晚會的時間有限，他只能最終選擇其中的 m 個節目。這 n 個節目是按照小明設想的順序給定的，順序不能改變。小明發現，觀眾對於晚上的喜歡程度與前幾個節目的好看程度有非常大的關係，他希望選出的第乙個節目盡可能好看，在此前提下希望第二個節目盡可能好看...