临渊

摘要： 排序 思路： 首先我们要满足构造出来的序列保持不增的顺序，所以一开始先按$a_i$从大到小排序；其次要考虑攻击力的增益之后，还要满足不增，那么我们就考虑最极端的情况，两个相邻的人$A,B$,将整个序列所有的增益都给$A$,将$A$的增益给除$B$以外的任意一个，只要还能够满足$A'\geq B$，那 阅读全文

摘要： A.Red Versus Blue 题意: 尽可能的使$r$个$R$分开，使得连续的$R$的个数最少。 思路: 先将$r$个数分成$b + 1$组，每一组至少分配$\frac{r}{b + 1}$,现在就要考虑剩余的$R$有多少个。因为根据除法可以知道，我们剩下的$x$个数一定满足$x < b + 阅读全文