业界> 正文

Codeforces Round 877 (Div. 2) A B

2023-06-06 03:48:29 来源:哔哩哔哩

Blackboard List

题目大意


(资料图片仅供参考)

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

思路

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

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

补题代码

Minimize Permutation Subarrays

题目大意

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

思路

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

补题代码

关键词:

上一篇:又传头部券商降薪,多位中低职级员工:消息基本属实 世界聚看点

下一篇:武汉城市学院有专科吗_武汉城市学院 微头条

  • 资讯
  • 业界
  • 行情