zhy-cx

摘要： AtCoder Beginner Contest 223 A是纯纯的水题，就不说了 B - String Shifting 思路分析 我真的sb，一开始想了好久是不是和全排列有关，然后读了好几遍题目也没有想法。 最后看了眼数据范围S串的长度为1000，$O(N^2)$是可以过的。 然后我是这样想的， 阅读全文

摘要： Codeforces Round #747 (Div. 2) A. Consecutive Sum Riddle 思路分析： 一开始想起了那个公式$l + (l + 1) + … + (r − 1) + r = (l + r)(r - l + 1) / 2$。 然后一看令$l + r = 1$最合适 阅读全文

摘要： ### 问题描述 - 给你两个数组，a数组里面是1 - 2n中的奇数任意顺序排列组成，b数组里面是1 - 2n中的奇数任意顺序排列组成。 - 问你最少需要多少次操作能让a的字典序小于b。 ### 思路分析 - 首先我们要明确两个数组中的元素肯定不同，那么能造成两个数组的字典序大小的就只有两个数组第一 阅读全文

摘要： 问题描述 给你两个数n,k，问可以构造多少n个最大位数为k数按位与为0并且这n个数加起来最大的合法序列，答案对1e9 + 7取模。 思路分析 首先我们考虑这n个数按位与以后为0这个条件：我们可以知道，如果按位与为0的话，就代表着这n个数在每一位至少有一个数在这一位为0。 其次考虑和最大，那么我们就可 阅读全文