AYIT暑假集訓大二第一周週三賽 B 跳舞毯

b - 跳舞毯

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

practice

hdu 2154

description

由於長期缺乏運動，小黑發現自己的身材臃腫了許多，於是他想健身，更準確地說是**。 

小黑買來一塊圓形的毯子，把它們分成三等分，分別標上a,b,c，稱之為「跳舞毯」，他的運動方式是每次都從a開始跳，每次都可以任意跳到其他塊，但最後必須跳回a，且不能原地跳.為達到**效果，小黑每天都會堅持跳n次，有天他突然想知道當他跳n次時共幾種跳法，結果想了好幾天沒想出來－_－ 

現在就請你幫幫他，算出總共有多少跳法。 

input

測試輸入包含若干測試用例。每個測試用例佔一行，表示n的值(1<=n<=1000)。 

當n為0時輸入結束。 

output

每個測試用例的輸出佔一行，由於跳法非常多，輸出其對10000取模的結果.

sample input

234

0 

226 

本題有兩種方法，第一種就是找規律，這個規律就是a[i]=(a[i-1]+a[i-2]*2)%10000;

因為結果可能會很大，所以需要對10000取餘，其實a[i-1],a[i-2]都已經取余過；

123

4567
891011
12

#include

intmain
()

3456

78910

1112

1314

1516

1718

1920

2122

2324

25

#include

#include
#include
using
namespace std;
int dp[
1010][5
];void
init()}
intmain
()

AYIT 2020 609暑假集訓第一周周賽題題解

題意 中文題很好理解 思路 開個三維陣列來存放地圖，bfs板子，只是在 的地方要換下位置就可以了。ac include include include include include include include includeusing namespace std define inf 0x3f...

AYIT暑假集訓大二第一周週六賽 B 漢字統計

description 統計給定文字檔案中漢字的個數。input 輸入檔案首先包含乙個整數n，表示測試例項的個數，然後是n段文字。output 對於每一段文字，輸出其中的漢字的個數，每個測試例項的輸出佔一行。hint 從漢字機內碼的特點考慮 sample input 2 wahaha wahaha ...

大二第一周總結

新的一學年就這樣開始了，轉眼就成為乙個真正的學長了。週末這兩天報名了共享學長，就是給新生們介紹學校概況，幫他們把行李拎到寢室。雖然很累但作為學長能為新生們做點什麼還是很開心的。小組的招新也正式開始了，我報名了參觀實驗室的負責人，就是在新生們來實驗室參觀的時候維持秩序並給他們講解工作室的概況。週六下午...