一:杭電原題摘錄
二.題目分析
很容易就能想到遞迴,但是超出記憶體
int fac(int a,int b,int n)//超出記憶體
那我們就去找週期,看是否存在?
週期不就是一直重複t個數,那麼我們就說這組數存在週期,且為t.
在這個問題中具體化為,如果存在乙個數t,使得f(t)=f(t+1)=1,那不說明開始重複了嗎.(**中,break跳出的i是t+2,不想改了)
三.我的收穫
四.ac**
#include using namespace std;
int main(int argc, char** ar**)
return 0;
}
Number sequence 樹狀陣列基礎
這是一道比較基礎的樹狀陣列。注意c下標的最大範圍。c的下標是ai 32768，用memset比較保險。初始化為0，輸入的數對應的陣列位置 記為出現的次數。然後計算元素a左端所有 include define maxn 50005 int c maxn int a maxn int ans1 maxn...
Catalan數（卡特蘭數）
卡特蘭數 規定h 0 1，而h 1 1，h 2 2，h 3 5，h 4 14，h 5 42，h 6 132，h 7 429，h 8 1430，h 9 4862，h 10 16796，h 11 58786，h 12 208012，h 13 742900，h 14 2674440，h 15 969484...
卡特蘭數 Catalan數
卡特蘭數 規定h 0 1，而h 1 1，h 2 2，h 3 5，h 4 14，h 5 42，h 6 132，h 7 429，h 8 1430，h 9 4862，h 10 16796，h 11 58786，h 12 208012，h 13 742900，h 14 2674440，h 15 969484...