2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest
目錄 Contest Info Solutions A. Berstagram C. Trip to Saint Petersburg E. ...
原文：2019-2020 ICPC, NERC, Northern Eurasia Finals
A. Apprentice Learning Trajectory rdc亂編的做法 考慮貪心，每次會選擇結束時間最早的。 設當前時間為 x ，那么可以區間有兩類 a l i leq x leq r i t i ，b x leq l i ，用兩個堆維護選擇區間的結束時間。 堆被改變的次數與最優解變化次數都是 O n 級別的。 B. Balls of Buma C. Cactus Revenge D ...
2019-12-01 20:53 0 311 推薦指數：
相關推薦
2019-2020 ICPC, Asia Jakarta Regional Contest
目錄 Contest Info Solutions A. Copying Homework C. Even Path E. Songwrit ...
ICPC World Finals 2019 題解
【A】Azulejos 題意簡述： 有兩排瓷磚，每排都有 \(n\) 個，每個瓷磚有高度 \(h_i\) 和價格 \(p_i\) 兩種屬性。 你需要分別重新排列這兩排瓷磚，使得同一排的瓷磚滿足價 ...
2019-2020 ICPC Asia Hong Kong Regional Contest
C. Constructing Ranches 題意： 一棵樹上每個節點有權值\(a_i\)，問你有多少路徑滿足以下條件：路徑經過的每個點權作為邊長，可以構成一個多邊形。 解法： 三條邊能構成 ...
2019-2020 ICPC Asia Hong Kong Regional Contest
題解： https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code：（Part） A. Axis of Symmetr ...
ICPC 2019-2020 North-Western Russia Regional Contest
目錄 Contest Info Solutions Problem A. Accurate Movement Problem B. Bad Trea ...