2020年12月6日
Codeforces Round #688 (Div. 2) B
摘要： Codeforces Round #688 (Div. 2) B 大意 给定一个长为 \(n\) 的数组 \(a\) ，每次可以选定一个位置 \(x\) ，将 \(a_x\sim a_n\) 同时 \(\pm1\) ，问： 如果你可以任选一个位置改成任意你想要的数字，那么·最少多少次操作可以让数组各 阅读全文
posted @ 2020-12-06 11:35 ullio 阅读(78) 评论(0) 推荐(0)
1
该文被密码保护。 阅读全文
posted @ 2020-12-06 10:38 ullio 阅读(0) 评论(0) 推荐(0)
2020年12月3日
Educational Codeforces Round 99 (Rated for Div. 2) D
摘要： Educational Codeforces Round 99 (Rated for Div. 2) D 大意 略... 思路 首先，若原序列有序，那么此时交换次数为 $0$ 否则，\(x\) 必进行交换。 考虑从头开始的连续的小于等于 \(x\) 的一段（即从头开始的每个数都小于等于 \(x\) 阅读全文
posted @ 2020-12-03 21:00 ullio 阅读(90) 评论(0) 推荐(0)
Educational Codeforces Round 99 (Rated for Div. 2) B
摘要： Educational Codeforces Round 99 (Rated for Div. 2) B 大意 初始位于0，假设第 \(i\) 次操作时在点 \(p\) ，那么可以向后变为 \(p-1\) 或向前 \(p+i\) 。 问： 到点 \(x\) 最少需要多少次操作。 思路 30min。 阅读全文
posted @ 2020-12-03 20:48 ullio 阅读(112) 评论(0) 推荐(0)
2020年11月22日
Codeforces Round #685 (Div. 2) E
摘要： Codeforces Round #685 (Div. 2) E 大意 略... 思路 交互题，莫名好玩... 首先，我们需要确定一个位置作为基准，没什么特殊条件，于是假定选择第一位作为基准，记为 \(a_1\) 因为题目保证了数字范围，所以仅有两种情况： 有相同的数 一个排列 先考虑一： 如果有两 阅读全文
posted @ 2020-11-22 20:46 ullio 阅读(118) 评论(0) 推荐(0)
Codeforces Round #685 (Div. 2) D
摘要： Codeforces Round #685 (Div. 2) D 大意 略... 思路 按照样例的图示，我们不妨考虑可行走的格点范围。 它的边缘一定如下图。 如果走到了边缘的两个格点上，那么下一步一定无法走了，也就是说能够先走到边缘格点的人一定胜利。 我们不妨考虑一下后手必胜的情况下。 此时若先手往 阅读全文
posted @ 2020-11-22 20:28 ullio 阅读(74) 评论(0) 推荐(0)
Codeforces Round #685 (Div. 2) C
摘要： 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
摘要： Codeforces Round #685 (Div. 2) B 大意 给你一个01串，每次询问 \(l,r\) ，判断是否存在原串的一个子序列等于 \(l,r\) 的子串。 思路 只要最左边的 $0/1$ 可以向左移动，或者最右边的 $0/1$ 可以向右移动，就一定存在，否则一定不存在。 代码 # 阅读全文
posted @ 2020-11-22 19:50 ullio 阅读(93) 评论(0) 推荐(0)
Codeforces Round #685 (Div. 2) A
摘要： Codeforces Round #685 (Div. 2) A 大意 给你一个数 \(N\) ，你可以进行如下操作： 除以一个 \(N\) 的因数（不等于 \(N\) ） 减一 问： 将原数变成一最少需要几步。 思路 提交错了... 分类讨论： 当 \(N\) 为 $1,2,3$ ，答案是 $0, 阅读全文
posted @ 2020-11-22 19:47 ullio 阅读(67) 评论(0) 推荐(0)
2020年11月21日
Codeforces Round #683 (Div. 2, by Meet IT) E
摘要： Codeforces Round #683 (Div. 2, by Meet IT) E 大意 给你 \(n\) 个各不相同的数，写在 \(n\) 个点上。 记写在第 \(i\) 个点上的数为 \(a_i\) ，则对于任意点 \(i\) 会与使 \(a_i\oplus a_j\) 最小化的点 \(j 阅读全文
posted @ 2020-11-21 18:00 ullio 阅读(87) 评论(0) 推荐(0)