![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序
文章平均质量分 77
排序的艺术到处都在
盖乌咪·A·埃迪尔
这个作者很懒,什么都没留下…
展开
-
Codeforces-1690 E: Price Maximization 【排序、双指针】
题目传送门:Codeforces-1690 E 给定一个长度为 nnn 的数组 {ai}\{a_{i}\}{ai}(nnn 是偶数)和一个整数 kkk,可以将里面的数两两打包,例如,打包 ai,aja_i,a_jai,aj 后对应包裹的价值为 ⌊ai+ajk⌋\lfloor \frac{a_i + a_j}{k} \rfloor⌊kai+aj⌋。 求将整个数组里的数两两打包后,能得到的最大价值总和是多少。 为了让价值更大,我们就要减少浪费,即我们要将约数都利用起来。两个数对 kkk 的约原创 2022-06-10 00:31:35 · 261 阅读 · 0 评论 -
Codeforces-1681 C: Double Sort 【排序】
双数组能否以交换列排序的问题原创 2022-06-01 01:05:04 · 459 阅读 · 0 评论 -
Codeforces-1686 C: Circular Local MiniMax 【构造、排序】
Codeforces-1686 C: Circular Local MiniMax题目传送门:Codeforces-1686 C题目题目截图样例描述题目大意 给定一个长度为 nnn 的数组 {ai}i=1n\{a_i\}_{i=1}^n{ai}i=1n。任务是判断这个数组能否被排成一个圈,其中每个元素要么比邻居都小,要么比邻居都大。题目解析 一个位置不可能既是波峰又是波谷,即不可能又是极小值又是极大值。因此,如果数组的长度是奇数,显然是不能排成那样的圈的。(如三个位置 极小值-极原创 2022-05-28 00:27:40 · 269 阅读 · 0 评论 -
Codeforces-1684 D: Traps 【贪心、排序】
Codeforces-1684 D: Traps题目传送门:Codeforces-1684 D: Traps题目题目截图样例描述题目大意 有 nnn 个陷阱,每个陷阱会对你产生 aia_iai 点伤害。可以选择 kkk 个陷阱跳过,但代价是每跳过一个陷阱,之后陷阱的伤害将会 +1+1+1,问经过所有陷阱的最小伤害。题目解析 首先,显然 kkk 次机会都要使用,因为若只使用 k−1k-1k−1 次,那么我们跳过最后一个陷阱,总伤害一定会变小。 然后,我们考虑第一个跳过的陷阱。我们原创 2022-05-25 01:40:29 · 424 阅读 · 0 评论 -
Codeforces-1659 D: Reverse Sort Sum 【双指针、排序】
Codeforces-1659 D: Reverse Sort Sum题目链接:Codeforces-1659 D题目题目截图样例描述题目大意 给定一个只包含 nnn 个值为 000 或 111 的数组 AAA。 设函数 f(k,A)f(k, A)f(k,A) 代表将数组 AAA 的前 kkk 个元素进行排序,剩余 n−kn-kn−k 个元素位置不变的操作。设 B1,B2,⋯BnB_1,B_2,\cdots B_nB1,B2,⋯Bn 代表 f(1,A),f(2,A),⋯ ,f(n原创 2022-04-30 03:12:56 · 176 阅读 · 0 评论 -
Codeforces-1671 C: Dolce Vita
Codeforces-1671 C: Dolce Vita题目链接: Codeforces-1671 C: Dolce Vita题目题目截图样例描述题目大意 给定一个长度为 nnn 的数组 aia_iai,代表 nnn 个商店在第一天卖的糖果价格,在之后每过一天,每个商店糖果的价格就会 +1+1+1。每个商店每天只卖一包糖果。每天给定资金 xxx,去买糖果,求最终能够最多买多少包糖果。题目解析 显然贪心来讲,我们每天买糖果都会从售价最少的商店进行购买,之后是第二小的,以此类推。因此原创 2022-04-24 03:48:48 · 519 阅读 · 0 评论 -
Codeforces-1607 D: Blue-Red Permutation
Codeforces-1607 D: Blue-Red Permutation题目题目传送门:codeforces 1607D题目截图样例描述题目大意 给定一个序列 {ai}\{a_i\}{ai},序列的每个元素拥有颜色,要么是 BBB 颜色,要么是 RRR 颜色。对于 BBB 颜色的元素 aia_iai,可以将其调整为任意 ≤ai\le a_i≤ai的值,而对于 RRR 颜色的元素 aia_iai ,可以将其调整为任意 ≥ai\ge a_i≥ai的值。问,能否将该序列调整为一个原创 2021-11-12 09:59:27 · 189 阅读 · 0 评论