hdu1040 0 1變換輸出連續0

題目連線：

自己推導的公式是an = a(n-3)+2^(n-2),.因為n很大,所以開了乙個向量來計算,再用乙個陣列來儲存..

提醒自己要注意的就是..向量的那個地方最開始靈活處理不行,,後來才發現是因為對向量裡面的元素進行插入的原因,,就對其進行插入,刪除,壓入,彈出等等一系列操作.只要改變了裡面的元素順序或者是改變了元素的順序.必須重新指定向量的指向,否則向量就會變得無效化..runtime

#include

#include

#include

#include

#include

#include

const int inf =0x3f3f3f;

using namespace std;

int n;

char b[1100][600],ans[1100][400];

int dp[1100][600];

vector::iterator it,it2;

vectora;

int main()

for(it = a.begin() ; it < a.end() ; it++)

//否則就會出現runtime的錯誤,以後對向量元素進行處理以後要記得it重新定位

else

*(it+1) += 1;

*it = *it % 10;}}

int t = 0;

for(it = a.begin() ; it < a.end() ; it++)

}memset(dp,0,sizeof(dp));

dp[1][0] = 0;

dp[2][0] = 1;

dp[3][0] = 1;

//memset(b,0,sizeof(b));

for(int i = 4 ; i <= 1000 ; i++)

for(int j = 0 ; j < strlen(b[i-3]) ; j++)

}bool vis = 0;

int x = 0;

for(int j = 400 ; j >= 0 ; j--)}}

while(scanf("%d",&n) != eof)}}

HDU 5478 公式變換

problem description given a prime number c 1 c 2 105 and three integers k1,b1,k2 1 k1,k2,b1 109 please find all pairs a,b which satisfied the equation...

快速傅利葉變換 HDU 1402

參考 算導 那麼，更快速的多項式乘法就依賴於能否把乙個係數形式的多項式快速轉化成點值對的形式，和點值對形式快速轉化成係數形式。即如下形式 下圖中的evaluation pointwise multiplication interpolation 三個合過程。雷德演算法 倒位序 void rader ...

序列變換 HDU 5256 LIS

題意 給乙個數列，每乙個數都不相同且為整數，現求，最少需要修改多少次才能使該數列為嚴格上公升的。思路 首先，對於乙個嚴格上公升的整數數列a，一定有a i a i 1 1,所以，a i i a i 1 i 1 以此為線索，我們生成乙個新數列b i a i i,則b i b i 1 換句話說，a數列嚴格...