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\)次,每次问你 ...
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 ...