時空限制 1000ms/128mb
《愛與愁的故事第三彈·shopping》第二章。
愛與愁大神在這家目標店買了2x份禮物,打算分給班級同學。其中有x份黑禮品,x份白禮品,2x+2個空禮盒。一開始這2x份禮品排成一行放在左邊2x個空禮盒上,黑禮品在左邊,白禮品在右邊,最右邊有兩個空禮盒。現在愛與愁大神要把這2x個禮品移成黑白相間的一排。他正無聊著,於是定了個規矩:每次必須同時移動相鄰的兩個禮品,顏色不限,可以左移也可以右移到空禮盒上去,但不能調換兩個禮品的左右位置。每次移動必須跳過若干個禮盒(不能平移),最後弄成黑白相間的一行禮品。這個規矩卻難倒了自己,你能幫愛與愁大神出出主意嗎?
輸入格式:
只有1行:x
輸出格式:
若干行:
第i行為步驟i-2(1代表黑禮品,2代表白禮品,0代表空禮盒)。注意step 0不計入總數。
最後1行為總數。
輸入樣例#1:
7
輸出樣例#1:
step 0:1111111222222200step 1:1111110022222212
step 2:1111112222220012
step 3:1111100222221212
step 4:1111122222001212
step 5:1111002222121212
step 6:1111222200121212
step 7:1110022212121212
step 8:1112122002121212
step 9:1002122112121212
step 10:1212120012121212
step 11:0012121212121212
11
40%資料:x<=10
100%資料:x<=70
#includeusing namespace std;
int n,step,pos;
char c[1005];
void print()
MT 174 凹凸無妨
已知函式 f x x 3 3x 2 ax b 對任意 a,b in r 存在 x in 3,0 使得 f x le m 成立,求 m 的範圍.求 displaystyle min max x 3 3x 2 ax b 解 由於 begin 6m a,b geq 2 f 3 3 f 2 f 0 geq ...
174 按奇偶排序陣列
題目描述 給定乙個非負整數陣列 a,返回乙個由 a 的所有偶數元素組成的陣列,後面跟 a 的所有奇數元素。你可以返回滿足此條件的任何陣列作為答案。示例 輸入 3,1,2,4 輸出 2,4,3,1 輸出 4,2,3,1 2,4,1,3 和 4,2,1,3 也會被接受。1 a.length 5000 0...
Cadence 17 4使用心得
目錄概述 1 新手學習 2 老手學習 作為eda中的佼佼者,學習cadence。還是有必要的,不管是出於興趣還是以後從事高薪工作,從目前市場來看,使用比較多的eda分別是 ad pads cadence,包括現在比較出名的嘉立創,它們也出來乙個eda工具,也比較優秀,分別支援網頁版本與pc端版本。學...