東東轉魔方
注意在某段連續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 輸出最終串的長...