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)。
最新文章
標籤
網站資訊
文章數量 :
448
總字數 :
648.5k
最後更新時間 :







