09 2023 档案

Codeforces Round 897 (Div. 2) A-E
摘要：A. green_gold_dog, array and permutation 题意：给出一个长为n的数组a，找到一个长为n的排列b，使得a与b对应位置上的元素的差尽可能大 Solution 将数组a排序，然后令排列\(n,n-1,...,2 阅读全文
posted @ 2023-09-18 12:16 HikariFears 阅读(48) 评论(0) 推荐(0) 编辑
2023牛客暑期多校训练营9
摘要：## D.Non-Puzzle: Error Permutation 题意：给出一个排列，计算其有多少个子区间，满足区间内的第i个数不是第i小的数 ### Solution 首先明白一点，对于一个数，它的大小排序只会变大而不会变小，变大的要求是后面遇到比它小的数。 所以我们可以发现，对于一个 阅读全文
posted @ 2023-09-05 21:39 HikariFears 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示