week10實驗面向T3訓練

2021-10-05 08:21:54 字數 2444 閱讀 7586

東東有乙個字串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;

}

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

tt有乙個a b c的長方體。這個長方體是由a b c個1 1 1的小正方體組成的。現在tt想給每個小正方體塗上顏色。需要滿以下三點條件 現在tt想知道紅色小正方體的數量和藍色小正方體的數量的差異。你需要找到紅色正方體的數量與藍色正方體的數量差值的絕對值的最小值。即min。輸入僅一行,三個數a b ...

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

簽到題 lis lcs 拿數問題 ii 簽到題 東東轉魔方 作業 簽到題 題意 在一開始他有乙個數字n,他的目標是把它轉換成m,在每一步操作中,他可以將n乘以2或乘以3,他可以進行任意次操作。輸出將n轉換成m的操作次數,如果轉換不了輸出 1。思路是 將m除以n,判斷是否能整除,若能則繼續除以三,不能...

2023年8月10號提高組T3 樹

給你一棵大小為n的有根樹,每個點有點權,要求完成以下操作 v x y把點x的權值變成y e x把有根樹的根變為x q x查詢點x的子樹的最小值 第一行兩個整數n,m,表示點數和運算元。接下來n行,每行兩個數f,v,第i行的兩個數表示i的父親和i的權值,且保證f接下來m行,每行表示乙個操作。對於每個q...