Codeforces 🟢 CF2053D. Refined Product Optimality
利用排序不等式,最大乘積為排序後對應陣列的最小值之積。修改操作時,利用二分搜尋找到排序陣列中該數值的最後一個位置進行更新,既能維持有序性,又能用 O(1) 更新乘積。
Codeforces 🟡 CF2053C. Bewitching Stargazer
利用遞迴結構與中心對稱性,計算選取星星的總數。
Codeforces 🟠 CF2053B. Outstanding Impressionist
利用前綴和快速查詢區間內是否存在未被佔用的數值,判斷每個印象的唯一性。
Codeforces 🟠 CF2053A. Tender Carpenter
判斷陣列中是否存在相鄰兩個元素,使得它們可以組成穩定的集合(即任意取三個都能構成非退化三角形)。
最新文章
標籤
AlgoPythonCodeforcesLuogu動態規劃(Dynamic Programming)單調佇列(Monotone Queue)單調佇列優化DP併查集(Disjoint Set Union)帶權並查集(Weighted DSU)數學(Math)圖論(Graph Theory)雜湊(Hashing)隨機化(Randomized)基環樹(Pseudotree)和雜湊AtCoderAtCoder Beginner ContestABC模擬(Simulation)狀態壓縮計數(Counter)前綴和(Prefix Sum)貢獻法縮點有序容器(Sorted Container)C++模運算(Modular Arithmetic)雜湊表(Hash Table)回溯(Backtracking)DFS
網站資訊
文章數量 :
364
總字數 :
523.7k
最後更新時間 :










