2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest
目錄 Contest Info Solutions A. Berstagram C. Trip to Saint Petersburg E. The Coronation F. Data Center G. ...
原文：2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest
A. LaIS CF contest A 題目大意 給定數組 a i ，求最長幾乎上升子數組長度。 一個有 k 個數的數組 b i 如果滿足 min b , b leq min b , b leq min b , b leq ... leq min b k , b k 則數組 b 成為幾乎上升數組。 解題思路 在最長上升子序列的基礎商，最長上升子序列允許中間忽然插入一個很大的數。 於是，對於第 i ...
2020-12-26 22:48 0 327 推薦指數：
相關推薦
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
C. Dessert Café: 題意： 給你一個N個節點的樹，樹上有m個房子，問樹上有幾個節點是在兩個房子之間的。 思路：我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點，那么這個結點 ...
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 Northwestern European Regional Programming Contest (NWERC 2020) A.Atomic Energy (貪心,dp)
題意:一個含有\(k\)個中子的原子,如果\(k\le n\),那么它就直接爆炸釋放\(a_k\)大小的能量,否則它會分裂成含有\(i\)個和\(j\)個中子的原子(\(i+j=k\)), ...
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前綴和）
題意：你的鍵盤有\(k\)個按鍵，矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率，並帶有一個\(L\)的修正，\(T\)的每一行都是非遞減的，現在你 ...
2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) D. Dragon Balls (思維,交互)
題意:有\(n\)個龍珠在坐標軸上,你每次可以詢問一個坐標,返回給你距離你坐標最近的龍珠的距離的平方,當這個距離等於\(0\)時,說明找到一顆龍珠. 題解:這題主要有兩個點: 1. ...
2020-2021 ACM-ICPC Brazil Subregional Programming Contest
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率遞推, f[i] 表示得到 i 張貼紙要開包數的期望 則當 a > 0 時, 1~a, f[i] = 1(開一包至少 a 張貼 ...
The 2020 ICPC Asia Macau Regional Contest
A - Accelerator 設加速器序列為 \(a_1, a_2, \cdots, a_n\)，那么考慮把題目里的式子展開：\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...