題意：構造出上面說的kolakoski序列。
介紹：
kolakoski序列是乙個僅由1和2組成的無限數列，是一種通過「自描述」來定義的數列。他的前幾項為
1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,…
它的定義很簡單，若把數列中相同的數定為一組，令a(1)=1，a(2)=2，則a(n)等於第n組數的長度。
可以根據這個定義來推算第三項以後的數：例如由於a(2)=2，因此第2組數的長度是2，因此a(3)=2,；
由於a(3)=2，所以第三組數的長度是2，因此a(4)=a(5)=1；由於a(4)=1，a(5)=1，所以第四組數和第五組數的長度都為1，因此a(6)=2，a(7)=1，
方法：方法：
直接構造，剛開始覺得很複雜無從下手，後來手算了前幾項，模擬手算的過程就行了。
#include using namespace std;
const int maxn=1e7+5;
int b[maxn+7];
void init()
{ b[1]=1;
b[2]=2;
b[3]=2;
int biao=3;
int t=3;
int temp;
for(int i=4;i
華為手機6130失效 2020421手機報價
國行蘋果原封 手機系列 雙攝iphone 11 iphone 11 64g 黑4890 白4920 紅4830 黃4800 綠4920 紫4890 iphone 11 128g 黑5320 白 5320 紅 5330 黃5330 綠5320 紫5330 iphone 11 256g 黑6130 白6...
hdu1285 hdu4857 拓撲排序
一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在...
樹狀陣列 hdu2689 hdu2838
題意 給定乙個正整數n，和乙個1 n的乙個排列，每個數可以和旁邊的兩個數的任意乙個交換，每交換一次總次數就要加一，問將這個排列轉換成乙個遞增的排列需要多少次交換？題意可以轉換成求這個排列的逆序對數。include include include include using namespace std...