欢迎光临散文网 会员登陆 & 注册

Codeforces Round 877 (Div. 2) A B

2023-06-05 17:13 作者:羽走  | 我要投稿


Blackboard List

题目大意

        给你一个数组, 让你求原数组, 原数组是经过n-2次两个元素的差的绝对值得来的, 让你输出原始数组两个数字的任意一个。

思路

        先考虑数组中含有%3C%200的情况,因为是差的绝对值, 所以在操作过程中无论如何都不可能得到负数, 所以如何含有负数输出最小的负数。

        反之,则应该输出最大的正整数, 因为无论如何,在求差的时候, 都不会从小求到大,所以原始的两个数字里面肯定有最大的正整数。

 补题代码

Minimize Permutation Subarrays

题目大意

        给你一个数组,让你交换数组中的两个元素,保证最后数组中产生的子数组中含有最小数量的排列。

思路

        不难发现,如果1 和 2 在一起肯定会产生一个排列, 考虑把插入到两个中间即可,  如果已经在中间则随便交换自身。

 补题代码


Codeforces Round 877 (Div. 2) A B的评论 (共 条)

分享到微博请遵守国家法律