2018 ACM-ICPC World Finals - Beijing
我重寫行不？ Comma Sprinkler 簽到題，類似於BFS用兩個隊列維護每種單詞前/后是否有逗號向前/后擴展，需要注意如果有句號擋着是不能擴展過去的，不過樣例有。 ...
原文：ICPC World Finals 2019 題解
A Azulejos 題意簡述： 有兩排瓷磚，每排都有 n 個，每個瓷磚有高度 h i 和價格 p i 兩種屬性。 你需要分別重新排列這兩排瓷磚，使得同一排的瓷磚滿足價格不降，后一排的瓷磚的高度嚴格大於前一排對應瓷磚的高度。 判斷無解或輸出一種合法方案。 題解： 首先要滿足價格不降，那么先把兩排瓷磚分別按照 p i 排序。 如果同一排中的兩個瓷磚 p i 不同，那么順序已經確定。但是如果 p i ...
2019-04-05 15:51 2 1233 推薦指數：
相關推薦
2019-2020 ICPC, NERC, Northern Eurasia Finals
A. Apprentice Learning Trajectory rdc亂編的做法 考慮貪心，每次會選擇結束時間最早的。 設當前時間為 \(x\)，那么可以區間有兩類 a) \(l_i ...
World Finals 2018 感想
垃圾比賽卡我讀入卡我輸出毀我青春。 ...
2019ICPC徐州站題解
C題大水題，歐拉篩篩下素數，然后在線處理一下普通素數。 F題小水題，離線打表O(1)查詢。要預處理一下立方數，會快一點。 A題數論題。已將結論整理在ACM-數論：一些零 ...
World Finals 2017爆OJ記
Day-Inf： 去年China-Final一道數據結構題的FB送我進WF。 今年課表意外地滿，好幾天都是早上8點一直上課上到晚上9點，作業也相對較多。敝隊大約每個星期只能訓練一個下午，有時候甚至一整個星期都沒有機會訓練。 除去ICPC Camp，今年大概只組隊訓練了7場，浙江省賽還因為內存 ...
2019 ICPC Asia-East Continent Final 部分題解
原文鏈接 www.cnblogs.com/zhouzhendong/p/ECfinal2019.html A 枚舉一下向量然后看一下這個向量有多少種放法就好了。 B C 考慮已知一個多項式 \(g\)，求 \(f = g ^ k\) 的前 \(n\) 項系數。 我們有 \(f' g ...
2018-2019 ACM-ICPC 焦作賽區 部分題解
題目鏈接：https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 題意： 兩只怪獸，它們的生命和攻擊分別為 ...
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) 部分題解
目錄 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...