week10限時模擬

2021-10-05 09:26:41 字數 1813 閱讀 9546

東東轉魔方

注意在某段連續s+連續t的字串中,若tnum>=snum,那麼此時刪除完st之後,t會剩餘,這些剩餘的t不會再有用處,即不會再用這些t構成st。

但是,若刪除完st之後,s剩餘,那麼這些s是有用的!!。舉個例子,sssstttstt -> sssttstt -> sststt -> sstt ->st-> 空,連續的s+連續的t,ssssttt,匹配完st之後,還剩了乙個s,需要留給下一次的連續s+連續t。

總結

在一開始的時候,旋轉了一次後想的是再轉回去,由於每次轉面,面和麵每個塊的下標的對應關係好容易搞錯!然後就是使用了乙個b陣列,儲存的是面原來的數字情況,然後直接賦值即可。

對於魔方的輸入,有了題目所給的平面圖,直接按照那個圖輸入並且裁個紙就比較容易對應起來了。

這個二階的魔方,裁紙還是比較清晰明了的。

#include

#include

#include

using

namespace std;

struct face

return

true;}

void

bereal()

};face m[6]

;void

read()

void

before()

bool

judge()

void

tran

(int c,

int m1,

int m2,

int d,

int n1,

int n2)

bool

frontandheng()

bool

topandheng()

bool

frontandshu()

bool

solve()

intmain()

if(solve()

) cout <<

"yes"

<< endl;

else cout <<

"no"

<< endl;

}return0;

}

Week10限時大模擬

a題 簽到題 東東有乙個字串x,該串包含偶數個字元,一半是 s 字元,一半是 t 字元 東東可以對該字串執行 1010000 次操作 如果存在 st 是該串的子串,則刪除掉最左邊的 st。即 tsttss ttss sssttt sstt st 空 include include using nam...

Week10 限時大模擬 A 簽到題

problem statement 東東有乙個字串x,該串包含偶數個字元,一半是 s 字元,一半是 t 字元 東東可以對該字串執行 1010000 次操作 如果存在 st 是該串的子串,則刪除掉最左邊的 st。即 tsttss ttss sssttt sstt st 空 input 2 x 200,...

Week10 限時大模擬A 簽到題

東東有乙個字串x,該串包含偶數個字元,一半是 s 字元,一半是 t 字元 東東可以對該字串執行 1010000 次操作 如果存在 st 是該串的子串,則刪除掉最左邊的 st。即 tsttss ttss sssttt sstt st 空 input 2 x 200,000 output 輸出最終串的長...