AtCoder 🟠 ABC436B Magic Square
構造奇數階魔方陣的 Siamese 方法及其正確性證明。
AtCoder 🟠 ABC436C 2x2 Placing
模擬放置 2x2 方塊。因 N 很大,無法建立二維陣列,改用 Hash Set 記錄已佔用座標。每次操作檢查目標 4 格是否衝突。
AtCoder 🟡 ABC436D Teleport Maze
利用 BFS 求解網格最短路徑,特殊處理傳送門機制,確保每種字母的傳送僅被觸發一次以優化時間複雜度。
AtCoder 🟢 ABC436E Minimum Swap
利用置換環的性質,計算每個環的大小即可。
AtCoder 🟢 ABC436F Starry Landscape Photo
枚舉最大亮度星星,利用 BIT 統計左右側亮度小於等於該值的數量,相乘累加即為答案。
AtCoder 🟢 ABC437F Manhattan Christmas Tree 2
利用曼哈頓距離轉切比雪夫距離的性質,透過線段樹維護 X+Y 與 X-Y 的極值來處理動態區間最遠曼哈頓距離查詢。
AtCoder 🟡 ABC437E Sort Arrays
建立 Trie 儲存序列生成過程,利用 DFS 前序遍歷並對子節點邊權排序,即可獲得字典序排列。
AtCoder 🟡 ABC437D Sum of Differences
利用排序與前綴和,將絕對值總和問題轉化為區間和計算,快速求解兩數列間所有元素差值總和。
AtCoder 🟠 ABC437C Reindeer and Sleigh 2
反悔貪心。將條件轉換為全體力量總和需大於等於乘坐者的 (W+P) 總和,轉化為簡單的排序貪心問題。
Codeforces 🟣 CF2173F. Isla's Memory Thresholds
Problem solving record for Codeforces 2173F. Isla's Memory Thresholds.
Codeforces 🔵 CF2173E. Shiro's Mirror Duel
Problem solving record for Codeforces 2173E. Shiro's Mirror Duel.
Codeforces 🟢 CF2173D. Taiga's Carry Chains
Problem solving record for Codeforces 2173E. Shiro's Mirror Duel.
CSES 🎯 CSES-1665 Coding Company
Open and Close Interval Trick 模板題。轉換貢獻計算方式,並用已經開啟的組數來定義 DP 狀態和做狀態轉移。
Codeforces 🔵 CF367E. Sereja and Intervals
將互不包含區間轉成左右端點序列匹配,掃描值域並用已放左、右端點數做 DP。
Codeforces 🔵 CF466D. Increase Sequence
將每個位置需要補的高度視為區間覆蓋次數,用相鄰覆蓋數變化或開閉區間 DP 計算方案數。
















