摘要: 题目链接:https://codeforces.com/contest/1367/problem/C 题意 给出一个长为 $n$ 的 $01$字符串,两个相邻 $1$ 间距应大于 $k$,初始序列合法,问最多能再使多少 $0$ 变为 $1$ 。 题解 如果当前字符为 $0$,查找 $k$ 个距离内是 阅读全文
posted @ 2020-06-17 23:30 Kanoon 阅读(311) 评论(2) 推荐(1) 编辑
摘要: 题目链接:https://codeforces.com/contest/1367/problem/B 题意 有一大小为 $n$ 的数组 $a$,问能否经过交换使所有元素与下标奇偶性相同(0 - indexed)。 题解 奇偶性不同的奇数和偶数个数应相等。 代码 #include <bits/stdc 阅读全文
posted @ 2020-06-17 23:12 Kanoon 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1367/problem/A 题意 给出一个字符串 $t$,找出原字符串 $s$,$t$ 由 $s$ 从左至右的所有长为 $2$ 的子串构成。 题解 只有 $s$ 的首尾字符会只在 $t$ 中出现一次,其余字符都会重复出现两次。 阅读全文
posted @ 2020-06-17 23:10 Kanoon 阅读(192) 评论(0) 推荐(0) 编辑