2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) D. Dragon Balls (思維,交互)
題意:有\(n\)個龍珠在坐標軸上,你每次可以詢問一個坐標,返回給你距離你坐標最近的龍珠的距離的平方,當這個距離等於\(0\)時,說明找到一顆龍珠. 題解:這題主要有兩個點: 1. ...
原文：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 ,然后繼續分裂.給你 n 和 a ,a ,...,a n ,詢問 q 次,每次問你一個含有 k 個中子的原子分裂產生的最小能量. 題解:這題當時我開的時候,有一個很明顯的貪心思路,就是可以先處理 a ,找出對答案貢獻最小的 a i ,然后對 ...
2021-05-10 21:58 0 220 推薦指數：
相關推薦
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 ...
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前綴和）
題意：你的鍵盤有\(k\)個按鍵，矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率，並帶有一個\(L\)的修正，\(T\)的每一行都是非遞減的，現在你 ...
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 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 ...
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...