Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)
本文最后更新于:星期四, 二月 3日 2022, 9:15 晚上
A. XORinacci
签到
B. Uniqueness
题意:删除一个最短的子串,使得剩下的数字唯一出现
思路:枚举左端点,右边不断向左扩展。
C. Magic Grid
题意:构造一个的矩阵,里面填入,使得每行每列异或和都相同。
思路:对于每个的矩阵都构造出
D. Restore Permutation
题意:给出一个序列, 的权值是满足的和,现在给出权值,问原序列
思路:倒过来求,在权值线段树上二分
E. Let Them Slide
题意:有个滑块,滑块长度不同,每个滑块第列有权值,单独求每列的和的最大值。
思路:维护第列可选取的滑块,维护即可。
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!