CF2024 report

CF2024

link

A

题意简述

解布灯逝：\(a-x\geq b-2x\)，求 \(\max\left\{a-x\right\}\)。

算法分析

取等号时最优。

B

题意简述

\(n\) 个 Bao 宝，第 \(i\) 个 Bao 宝有 \(a_i\) 罐柠檬汁（lemonade 好喝捏）。对应 \(n\) 个按钮，不知道按钮对应的 Bao 宝是啥。问获得 \(k\) 罐柠檬汁的最少按按钮次数。

算法分析

模拟。

nnd 卡我 30min+！！！

C

题意简述

给定 \(n\) 个数对，问将数对重新排列后逆序对数量取最小值时 \(n\) 个数对的排列方式。

算法分析

按 \(\max\left\{a,b\right\}\) 为第一关键字，\(\min\left\{a,b\right\}\) 为第二关键字排序。

不过没证明，谁能帮我证明一下 qwq。