2020年7月17日
Codeforces Round #575 (Div. 3) D2. RGB Substring (hard version) ###K###K //K
摘要： 题目链接：https://codeforces.ml/contest/1196/problem/D2 题意：由一个RGB无限重复构成的字符串， 给定一个字符串s 问最少更换多少个字母使得其中的一个长度为k的子串 是 RGB无限重复的字符串的 子串 思路：因为只有3种可能的开头其他都是重复的， 所以外 阅读全文
posted @ 2020-07-17 20:06 canwinfor 阅读(120) 评论(0) 推荐(0)
Codeforces Round #575 (Div. 3) E. Connected Component on a Chessboard ###K ###K //K
摘要： 题目链接：https://codeforces.ml/contest/1196/problem/E 题意：给一个黑白相间的矩阵，第一个格子的白色， 然后每次询问 怎么样构成一个连通块，使得其中有 b 个黑色格子 w个白色格子 如果存在的话输出 所有构造的格子的坐标 思路： 好坑的题意， 题目中给的c 阅读全文
posted @ 2020-07-17 15:58 canwinfor 阅读(129) 评论(0) 推荐(0)