摘要: Codeforces Round #685 (Div. 2) E 大意 略... 思路 交互题,莫名好玩... 首先,我们需要确定一个位置作为基准,没什么特殊条件,于是假定选择第一位作为基准,记为 \(a_1\) 因为题目保证了数字范围,所以仅有两种情况: 有相同的数 一个排列 先考虑一: 如果有两 阅读全文
posted @ 2020-11-22 20:46 ullio 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #685 (Div. 2) D 大意 略... 思路 按照样例的图示,我们不妨考虑可行走的格点范围。 它的边缘一定如下图。 如果走到了边缘的两个格点上,那么下一步一定无法走了,也就是说能够先走到边缘格点的人一定胜利。 我们不妨考虑一下后手必胜的情况下。 此时若先手往 阅读全文
posted @ 2020-11-22 20:28 ullio 阅读(73) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #685 (Div. 2) C 大意 给你长度都为 \(N\) 且只有小写字母的字符串 \(a,b\) ,和一个数字 \(k\) 你可以对 \(a\) 进行如下操作: 交换相邻两个字符的位置 将连续 \(k\) 个相同的字符变成下一个字符,无法从 \(z\) 变为 阅读全文
posted @ 2020-11-22 20:00 ullio 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #685 (Div. 2) B 大意 给你一个01串,每次询问 \(l,r\) ,判断是否存在原串的一个子序列等于 \(l,r\) 的子串。 思路 只要最左边的 $0/1$ 可以向左移动,或者最右边的 $0/1$ 可以向右移动,就一定存在,否则一定不存在。 代码 # 阅读全文
posted @ 2020-11-22 19:50 ullio 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #685 (Div. 2) A 大意 给你一个数 \(N\) ,你可以进行如下操作: 除以一个 \(N\) 的因数(不等于 \(N\) ) 减一 问: 将原数变成一最少需要几步。 思路 提交错了... 分类讨论: 当 \(N\) 为 $1,2,3$ ,答案是 $0, 阅读全文
posted @ 2020-11-22 19:47 ullio 阅读(65) 评论(0) 推荐(0) 编辑