2025年3月17日
ARC120D
摘要： Sol 考虑答案的最大值，不难发现答案一个上线即为前 n 大的和减去前 n 小的和，下文给出一种构造方式使得答案能取到上界。 我们直接保证没对括号匹配的下标恰好一个是前 n 大一个是前 n 小这样答案一定最优，证明显然。 Code Link。 阅读全文
posted @ 2025-03-17 21:42 incra 阅读(2) 评论(0) 推荐(0) 编辑
ARC120C
摘要： Sol 注意到第 i 个数在通过若干次交换到达第 j 个数的位置时值为 ai+i−j 我们最终的目标是：找到一个排列 p，满足 ai+i−pi=bpi。 将 pi 提到等式右侧，得到 ai+i=bpi+pi，令 \( 阅读全文
posted @ 2025-03-17 18:42 incra 阅读(3) 评论(0) 推荐(0) 编辑
ARC121C
摘要： Sol 机房大佬 @wmrqwq 讲了这题，感觉实现很巧妙，遂来写篇题解。 不难发现 n≤3 一定有解，这对后面做法很有帮助。 本人的思路是把 1∼3 移到前三个，然后后面可以冒泡排序，对于奇偶不符的可以在前面消耗一次操作。 但是这种做法有个瑕疵：就是 n 较小 阅读全文
posted @ 2025-03-17 14:36 incra 阅读(2) 评论(0) 推荐(0) 编辑
ARC122C
摘要： Sol 第一眼想到二进制，但是发现并不好实现。 继续观察题目：如果交替操作 3 和 4，那么得到的数不难发现是斐波那契数列，同时斐波那契数列有个性质：每一项至多选一次就能凑出所有正整数。 那么有如上性质，我们考虑在相邻的 3 和 4 操作间插入 1 和 2 操作，注意到如果在某个位置加上 1 阅读全文
posted @ 2025-03-17 11:12 incra 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示