目录 Contest Info Solutions A. Berstagram C. Trip to Saint Petersburg E. The Coronation F. Data Center G. ...

C. Dessert Café: 题意： 给你一个N个节点的树，树上有m个房子，问树上有几个节点是在两个房子之间的。 思路：我们发现只要是该节点的子树里包括了所有节点或者只有一个节点，那么这个结点 ...

Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...

题意:一个含有\(k\)个中子的原子,如果\(k\le n\),那么它就直接爆炸释放\(a_k\)大小的能量,否则它会分裂成含有\(i\)个和\(j\)个中子的原子(\(i+j=k\)), ...

题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你 ...

题意:有\(n\)个龙珠在坐标轴上,你每次可以询问一个坐标,返回给你距离你坐标最近的龙珠的距离的平方,当这个距离等于\(0\)时,说明找到一颗龙珠. 题解:这题主要有两个点: 1. ...

2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率递推, f[i] 表示得到 i 张贴纸要开包数的期望 则当 a > 0 时, 1~a, f[i] = 1(开一包至少 a 张贴 ...

A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\)，那么考虑把题目里的式子展开：\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...