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