2019-2020 ICPC Asia Hong Kong Regional Contest
C. Constructing Ranches 題意： 一棵樹上每個節點有權值\(a_i\)，問你有多少路徑滿足以下條件：路徑經過的每個點權作為邊長，可以構成一個多邊形。 解法： 三條邊能構成三角形的條件是兩邊之和大於第三邊，四邊形是三邊之和大於第四邊，以此類推。轉化一下條件 ...
原文：gym102452 I Incoming Asteroids (2019-2020 ICPC Asia Hong Kong Regional Contest) 抽屜原理
題意 有 n 個位置可以進行觀測。第一種操作可以在 k k le 個位置添加攝像頭，目標是收集 y 個單位的觀測值 第二種操作是在第 x 個位置所有的攝像頭產生了 y 個單位的觀測值，輸出該次操作使得操作一首次達到目標的數量和編號。強制在線。 思路 考慮 k 的值比較少，並由抽屜原理，我們可以對每個位置建立一個數據結構，插入操作一目標的 frac k ，當這個位置的觀測值的增長超過插入值時，取出並 ...
2020-09-09 16:37 0 446 推薦指數：
相關推薦
2019-2020 ICPC Asia Hong Kong Regional Contest
題解： https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code：（Part） A. Axis of Symmetr ...
2019-2020 ICPC Asia Hong Kong Regional Contest 部分題解
2019-2020 ICPC Asia Hong Kong Regional Contest 目錄 2019-2020 ICPC Asia Hong Kong Regional Contest A. Axis of Symmetry B. ...
2019-2020 ICPC, Asia Jakarta Regional Contest
目錄 Contest Info Solutions A. Copying Homework C. Even Path E. Songwriter G. Performance Review H. Twin ...
2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred)
2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) easy: ACEGHK medium-easy: BJL medium: D ?????: I ...
2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest 部分題解
目錄 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest A. Rush Hour Puzzle C. Are They All Integers? D. Tapioka E. ...
2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest 訓練記錄
solved:9/13 upsolved:9/13 A. 數據范圍很小，bfs + 去重就能過。注意出口只有一端。 View Code ...
2019-2020 ICPC Southwestern European Regional Programming Contest(Gym 102501)
2019-2020 ICPC Southwestern European Regional Programming Contest(Gym 102501) A.Environment-Friendly Travel 考慮到如果沒有B的限制，我們可以直接連邊進行最短路的計算。現在有一個行駛距離 ...