AtCoder 🟢 ABC465E Digit Circus
給定三個條件,統計 1 到 N 中恰好滿足一個條件的整數,利用數位 DP 維護狀態和上下界限制。
AtCoder 🌈 AWC0104E Warehouse Inventory Management
維護倉庫需求與庫存差值的正部總和;區間加減後用根號分治按塊排序,快速重算短缺總量。
AtCoder 🌈 AWC0104D Radio Tower and Receiver
計算各位置總接收強度,找出不超過容許值的最大值;用等差數列差分線性累加每座塔的三角形貢獻。
AtCoder 🌈 AWC0104C Deciding the Meeting Place
在禁止點切開的一維數線上判斷所有人是否連通,若可行則用中位數最小化總移動距離。
AtCoder 🌈 AWC0104B Bus Arrival Time
給定多條週期性到站的公車路線,求不早於指定時間的最早到站時刻。逐一路線計算第一個不小於指定時間的倍數並取最小值。
AtCoder 🌈 AWC0104A Election of the Class President
找出票數最高的學生;若最高票唯一,輸出其編號,否則輸出 -1。維護最高票及其出現次數即可。
AtCoder 🟣 ABC458F Critical Misread
給定若干模式串,計算長度為 N 且不含任何模式串的字串數,使用 AC 自動機建狀態並用矩陣快速冪加速轉移。
AtCoder 🌈 AWC0096E Mountain Range Vista
把可見條件轉成左側第一座更高山是否落在區間外,再離線用樹狀陣列回答。
AtCoder 🌈 AWC0096D Hiking and Rest
用狀態機 DP 維護纜車尚未使用與已使用時的最小可能高度,每段後嘗試立刻使用纜車。
AtCoder 🌈 AWC0096C Watering the Flower Bed
將目標差值視為每段還需增加的水量,由左到右用差分維護固定長度區間加法。
AtCoder 🌈 AWC0096B Adventurer's Staircase
把開局強化量視為固定增量,逐層計算戰鬥力缺口,答案是所有缺口的最大值。
AtCoder 🌈 AWC0096A Closing Time of the Reception Window
依序模擬單一窗口服務,每位訪客開始時間取到達時間與窗口空閒時間的較大值。
AtCoder 🟢 ARC146B Plus and AND
給定加一操作次數上限,最大化選出 K 個數的 AND;從高位到低位試填答案,計算每個數補齊目標位元的最小成本。
AtCoder 🟢 ABC387C Snake Numbers
統計區間內最高位嚴格大於其餘所有數位的正整數,可用上下界同步限制的數位 DP 解決。
AtCoder 🔵 ABC381F 1122 Subsequence
在值域僅 20 的條件下,用子集 DP 記錄形成合法 1122 子序列後的最早結尾位置,求可選數字種類數上限。







