2019-2020 ACM-ICPC Latin American Regional Programming Contest
開學前最后一場訓練了，努力搞了個8題，還算可以。就是這場題沒多少我能做的，只切了兩道題。 題目鏈接：https://codeforces.com/gym/102428 D： solver：c ...
原文：2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前綴和）
題意：你的鍵盤有 k 個按鍵，矩陣 T i,j ,表示第 i 個鍵和第 j 個鍵之間的輸入頻率，並帶有一個 L 的修正， T 的每一行都是非遞減的，現在你忘了你的密碼，但是你知道你密碼的相鄰兩個字符的輸入頻率，你需要構造一個序列，這個序列需滿足 T S i,S i L le P i le T S iS i L ,問你一共可以構造多少可能的序列並對 取模。 題解：對於 P ，我們要現在 T 中找一 ...
2021-09-16 20:19 0 98 推薦指數：
相關推薦
2019-2020 ACM-ICPC Latin American Regional Programming Contest
代碼見：戳 easy: EIM medium-easy: BDFKL medium: ACJ medium-hard: H A - Algorithm Teaching 題 ...
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 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 張貼 ...
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_1,a_2,...,a_n\),詢問\(q\)次,每次問你 ...
2019-2020 ACM-ICPC Pacific Northwest Regional Contest
8題。B有傻逼做法但是沒出來，不應該。反而最后搞出G出乎意料，lzhnb！ A： solver：lzh View Code B： 有很好的單調棧sb做 ...
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 ...