luogu1745 禮品配對包裝

2021-08-18 11:49:47 字數 1100 閱讀 6492

時空限制    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:1111111222222200

step 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端版本。學...