摘要: 题目链接:https://codeforces.com/contest/1265/problem/A 题意 给出一个由 a, b, c, ? 组成的字符串,将 ? 替换为 a, b, c 中的一个字母,问能否字符串中所有相邻字母都不同。 题解 除非一开始字符串就不合法,否则一定可以构造出合法的字符串 阅读全文
posted @ 2020-06-25 18:02 Kanoon 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1265/problem/B 题意 给出大小为 $n$ 的一个排列,问对于每个 $i(1 \le i \le n)$,原排列中是否有一个大小为 $i$ 的连续子排列。 题解 从小到大构造排列,记录当前排列中数的最小下标和最大下标 阅读全文
posted @ 2020-06-25 17:53 Kanoon 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1265/problem/C 题意 从大到小给出 $n$ 只队伍的过题数,要颁发 $g$ 枚金牌,$s$ 枚银牌,$b$ 枚铜牌,要求: $g < s, g < b$ $g + s + d \le \lfloor \frac{n 阅读全文
posted @ 2020-06-25 17:31 Kanoon 阅读(180) 评论(0) 推荐(0) 编辑