目录

2020/5/18-2020/5/24

团队训练

https://ac.nowcoder.com/acm/contest/5666
https://ac.nowcoder.com/acm/contest/5667

队伍知识点

吕双羽

专题

字符串

比赛

[https://codeforces.com/contest/1382]

本周推荐题目

[https://codeforces.com/contest/1382/problem/C2]
有两个长度为n的二进制字符串a和b(二进制字符串是由符号0和1组成的字符串)。在操作中,选择前缀a,同时反转前缀中的位(0变为1,1变为0),并反转前缀中位的顺序。

将指定字符串a变为b,可证明操作步数在2n或3n之内。。其实是个水题。。但是比赛场上被C1干扰了。。其实C2更简单。考虑从最后一位开始构造改变第一位再翻转到最后即可。

吴湛宇

专题

看了看wiki里的知识点总结

比赛

没搞比赛。。

本周推荐题目

没有。。
comment:无

陶虹宇

专题

无 下次一定

比赛

https://codeforces.com/contest/1382

本周推荐题目

https://codeforces.com/contest/1382/problem/D 考虑p的最大元素2n。假定它来自数组a,那么合并算法在获取元素2n之前将耗尽数组b。因此,如果2n出现在p的索引i处,从索引i开始的p的整个后缀必须是数组a或b中的一个连续块。如果我们忽略p的后缀,我们就应该确定p的前缀是否可以是两个特定大小数组的合并。我们可以重复相同的参数,因为最大剩余元素也对应于一个连续的块。考虑这个论点,考虑所有的指数i,其中pi大于前面的所有元素。这给了我们所有相邻块的长度,我们应该确定它们的一个子集是否等于n。