2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) A.Atomic Energy (貪心,dp)
題意:一個含有\(k\)個中子的原子,如果\(k\le n\),那么它就直接爆炸釋放\(a_k\)大小的能量,否則它會分裂成含有\(i\)個和\(j\)個中子的原子(\(i+j=k\)), ...
原文：2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) D. Dragon Balls (思維,交互)
題意:有 n 個龍珠在坐標軸上,你每次可以詢問一個坐標,返回給你距離你坐標最近的龍珠的距離的平方,當這個距離等於 時,說明找到一顆龍珠. 題解:這題主要有兩個點: .首先詢問 , ,可以確定一顆龍珠的距離 .對於這個距離,我們枚舉 x 的可能坐標,然后因為距離固定,可以得到 y 的坐標,判斷 y 坐標是不是完全平方數,可以證明: x 和 y 同為完全平方數的數的個數很少,然后我們去枚舉這些數即可 ...
2021-05-10 22:13 0 310 推薦指數：
相關推薦
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. ...
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)
雖然咕咕隊友來了，但是題目好難，自閉 題目連接：https://codeforces.com/gym/102500 A： solver：czq、zyh V ...
2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018)
目錄 Contest Info Solutions A. Access Points B. Brexit Negotiations E. Equality Control G. Game Design H. Hard ...
2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018)
J題隊友犯了初始化的錯，白給6發，本來能1A的 B： solver：lzh、czq 就是個拓撲排序 View Code C： solver：czq ...
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前綴和）
題意：你的鍵盤有\(k\)個按鍵，矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率，並帶有一個\(L\)的修正，\(T\)的每一行都是非遞減的，現在你 ...
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...
2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest
A. LaIS (CF contest 1468 A) 題目大意 給定數組\(a_{i}\)，求最長幾乎上升子數組長度。 一個有\(k\)個數的數組\(b_{i}\)如果滿足 \[\min(b_{1}, b_{2}) \leq \min(b_{2}, b_{3}) \leq \min ...