AtCoder 🟠 ABC438C 1D puyopuyo
依序加入方塊,利用堆疊模擬連續四個相同方塊消除後的剩餘數量。
AtCoder 🟠 ABC428C Brackets Stack Query
用兩個堆疊分別追蹤括號平衡值與前綴最小值,支援撤銷操作,每次查詢判斷是否為合法括號序列。
AtCoder 🟠 ABC435C Domino
維護當前倒下骨牌能觸及的最遠右邊界,若當前骨牌在邊界內則更新最遠邊界,直到無法觸及下一張骨牌為止。
AtCoder 🟠 ABC436B Magic Square
構造奇數階魔方陣的 Siamese 方法及其正確性證明。
AtCoder 🟠 ABC436C 2x2 Placing
模擬放置 2x2 方塊。因 N 很大,無法建立二維陣列,改用 Hash Set 記錄已佔用座標。每次操作檢查目標 4 格是否衝突。
AtCoder 🟠 ABC437C Reindeer and Sleigh 2
反悔貪心。將條件轉換為全體力量總和需大於等於乘坐者的 (W+P) 總和,轉化為簡單的排序貪心問題。
AtCoder 🟠 ABC388C Various Kagamimochi
在已排序的麻糬大小中,用雙指標統計每個下層麻糬可搭配的上層麻糬數量。









