week10實驗面向T3訓練

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

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

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

input(2 ≦ |x| ≦ 200,000)

output輸出最終串的長度

sample

tsttss

4

使用棧會非常方便，每當輸入乙個char，如果棧中為空，則直接push，若棧中不為空，判斷棧頂和輸入字元是否是"st"，是則pop。

#include
#include
#include
using
namespace std;
intmain()
char cc=s.
top();
s.push
(c);
if(c==
't'&&cc==
's')
}	cout<
size()
;return0;
}

東東有乙個二階魔方，即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。你可以展開表面以獲得平面圖

如下所示。

對於每個測試用例，魔方如果可以至多「只轉一步」恢復，輸出yes，則輸出no。

sample

411 1122 2233 3344 4455 5566 6666 6611 1122 2233 3355 5544 4414 1421 2132 3243 4355 5566 6613 1324 2431 3142 4255 5566 66yesyes yesno

將魔方的每乙個小麵按照輸入順序編上編號1~24形成陣列e。

每當輸入乙個魔方的各小面數字後，若要判斷它是否可以在乙個步驟內還原魔方，那麼有12種方法，分別為，頂面、底面、前面、背面、左面、後面各順時針、逆時針轉動。當按照其中的一種方法轉動時，小面對應的數字會變化，即e陣列中數字變化，具體在**中有體現。若在變換中六面數字同色，那麼就可以輸出yes，否則輸出no。

#include
using
namespace std;
int e[30]
=;bool
judge
(int
*ee)
return
true;}
void
init
(int
*eet)
bool
solve()
intmain()
return0;
}

week10實驗面向T3訓練

Week 10 限時訓練 A 分割長方體

記錄week10的實驗兩道題作業三道題

2023年8月10號提高組T3 樹

week10實驗面向T3訓練

Week 10 限時訓練 A 分割長方體

記錄week10的實驗兩道題 作業三道題

2023年8月10號提高組T3 樹

相關推薦

記錄week10的實驗兩道題作業三道題