Week10限時大模擬

2021-10-07 14:03:53 字數 1190 閱讀 6705

a題:簽到題

東東有乙個字串x,該串包含偶數個字元,一半是 s 字元,一半是 t 字元

東東可以對該字串執行 1010000 次操作:如果存在 st 是該串的子串,則刪除掉最左邊的 st。

即 tsttss⇒ttss、sssttt⇒sstt⇒st⇒空

**:

#include

#include

using

namespace std;

intmain()

if(a.

top()==

0&&s[i]

=='t'

) a.

pop();

else

} cout << a.

size()

<< endl;

}

b題:東東有乙個二階魔方,即2×2×2的乙個立方體組。立方體由八個角組成。

魔方的每一塊都用三維座標(h, k, l)標記,其中h, k, l∈。六個面的每乙個都有四個小麵,每個小麵都有乙個正整數。

對於每一步,東東可以選擇乙個特定的面,並把此面順時針或逆時針轉90度。

請你判斷,是否東東可以在乙個步驟還原這個魔方(每個面沒有異色)。

input

輸入的第一行包含乙個整數n(n≤30),這是測試用例的數量。

對於每個測試用例, 第 1~4 個數描述魔方的頂面,這是常見的2×2面,由(0,0,1),(0,1,1),(1,0,1),(1,1,1)標記。四個整數對應於上述部分。

第 5~8 個數描述前面,即(1,0,1),(1,1,1),(1,0,0),(1,1,0)的公共面。四個整數 與上述各部分相對應。

第 9~12 個數描述底面,即(1,0,0),(1,1,0),(0,0,0),(0,1,0)的公共面。四個整數與上述各部分相對應。

第 13~16 個數描述背面,即(0,0,0),(0,1,0),(0,0,1),(0,1),(0,1,1)的公共面。四個整數與上述各部分相對應。

第 17~20 個數描述左面,即(0,0,0),(0,0,1),(1,0,0),(1,0,1)的公共面。給出四個整數與上述各部分相對應。

第 21~24 個數描述了右面,即(0,1,1),(0,1,0),(1,1,1),(1,1,0)的公共面。給出四個整數與上述各部分相對應。

換句話說,每個測試用例包含24個整數a、b、c到x。你可以展開表面以獲得平面圖

如下所示。

week10限時模擬

東東轉魔方 注意在某段連續s 連續t的字串中,若tnum snum,那麼此時刪除完st之後,t會剩餘,這些剩餘的t不會再有用處,即不會再用這些t構成st。但是,若刪除完st之後,s剩餘,那麼這些s是有用的!舉個例子,sssstttstt sssttstt sststt sstt st 空,連續的s ...

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 輸出最終串的長...