時間限制: 1sec 記憶體限制: 128mb 提交: 13 解決: 3
題目描述
x國的一段古城牆的頂端可以看成 2*n個格仔組成的矩形（如下圖所示），現需要把這些格仔刷上保護漆。
你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔（對角相鄰也算數），但不能移動到較遠的格仔（因為油漆未乾不能踩！）
比如：a d b c e f 就是合格的刷漆順序。
c e f d a b 是另一種合適的方案。
當已知 n 時，求總的方案數。當n較大時，結果會迅速增大，請把結果對 1000000007 (十億零七) 取模。
輸入輸入資料為乙個正整數（不大於1000）
輸出輸出資料為乙個正整數。
樣例輸入
3樣例輸出
96
#include#includeview code#include
#define mod 1000000007
using
namespace
std;
const
int maxn = 1001
;long
long
d[maxn],a[maxn];
int main(void
)
for(int i=3;i<=n;i++) d[i]=d[i-1]*2%mod;
for(int i=3;i<=n;i++) a[i]=(2*a[i-1]+4*a[i-2]+d[i])%mod;
long
long sum=0
; sum+= 4*a[n]%mod;
for(int i=2;i)
printf(
"%lld
",sum);
return
0;
}
藍橋杯2023年第四屆真題剪格仔
問題 1432 藍橋杯 2013年第四屆真題 剪格仔 時間限制 1sec 記憶體限制 128mb 題目描述 歷屆試題 剪格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如下圖所示，3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開...
藍橋杯 2023年第四屆真題 剪格仔
時間限制 1sec 記憶體限制 128mb 提交 781 解決 272 題目描述 歷屆試題 剪格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如下圖所示，3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開，得到兩個部分，每個部分的...
藍橋杯 2023年第四屆真題 剪格仔
如下圖所示，3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開，得到兩個部分，每個部分的數字和都是60。本題的要求就是請你程式設計判定 對給定的m x n 的格仔中的整數，是否可以分割為兩個部分，使得這兩個區域的數字和相等。如果存在多種解答，請輸...