AtCoder 🟡 ABC381D 1122 Substring
枚舉相鄰配對起點,用滑動窗口維護每種數字只出現一對的最長 1122 子陣列。
AtCoder 🟡 ABC457D Raise Minimum
二分最小值,檢查把所有元素補到目標高度所需操作次數是否不超過限制。
AtCoder 🟡 ABC438E Heavy Buckets
在函數圖上用倍增快速累加走過的桶編號總和。
AtCoder 🟡 ABC438D Tail of Snake
將序列切成非空三段並最大化三段收益總和,可以用前綴和加枚舉右維護左的方式,也可以用狀態機DP。
AtCoder 🟡 ABC434D Clouds
利用二維差分求出重疊次數,再對恰好覆蓋一次的格子做二維前綴和以極速查詢區間總量。
AtCoder 🟡 ABC434C Flapping Takahashi
高橋以速度 ≤1 飛行且高度 > 0,判斷能否滿足所有區間目標。利用可行區間傳播與交集判定。
AtCoder 🟡 ABC428D 183184
給定 C, D,計算有多少 x ∈ [1,D] 使得 f(C, C+x)(數字串接)為完全平方數;按 C+x 的位數分段,轉化為區間內完全平方數計數。
AtCoder 🟡 ABC439D Kadomatsu Subsequence
前後綴分解,將 j 為中心(最小或最大)的三元組分開計數,利用 HashTable 統計 7 和 3 的倍數出現次數。
AtCoder 🟡 ABC435D Reachability Query 2
反向圖 + BFS 預處理可達性,將「能否到達黑點」轉換為「黑點能否到達該點」,實現 O(1) 查詢。
AtCoder 🟡 ABC436D Teleport Maze
利用 BFS 求解網格最短路徑,特殊處理傳送門機制,確保每種字母的傳送僅被觸發一次以優化時間複雜度。
AtCoder 🟡 ABC437E Sort Arrays
建立 Trie 儲存序列生成過程,利用 DFS 前序遍歷並對子節點邊權排序,即可獲得字典序排列。
AtCoder 🟡 ABC437D Sum of Differences
利用排序與前綴和,將絕對值總和問題轉化為區間和計算,快速求解兩數列間所有元素差值總和。
AtCoder 🟡 ABC389D Squares in Circle
計算有多少個單位正方形能完全落在半徑 R 的圓內,利用對稱性與雙指標的單調性在 O(R) 時間內求解。
AtCoder 🟡 ABC388E Simultaneous Kagamimochi
給定已排序麻糬大小,利用最小上層配最大下層的貪心結構二分答案,並可用雙指標與前綴最大值將檢查加速到常數時間。
AtCoder 🟡 ABC388D Coming of Age Celebration
模擬給石頭的過程,利用差分陣列維護每個人會收到的石頭數量,將區間加值操作優化至 O(1)。
















