发布于2021-03-03
AcWing-119-袭击
在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。该系统由N个核电站供应能源，其中任何一个被摧毁都会使防御系统失效。将军派出了N个特工进入据点之中，打算对能源站展开一
发布于2021-02-14
AcWing-108-奇数码问题
你一定玩过八数码游戏，它实际上是在一个3×3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3×3的网格中。在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。
发布于2021-02-14
AcWing-107-超快速排序
在这个问题中，您必须分析特定的排序算法----超快速排序。该算法通过交换两个相邻的序列元素来处理n个不同整数的序列，直到序列按升序排序。对于输入序列`9 1 0 5 4`，超快速排序生成输出`0 1 4 5 9`。您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。
发布于2021-02-14
信息学竞赛模板（四）— 快速选择（排序）
利用分治的思想，在 `[l, r]` 中随机选取一个基准值，将其他位置的数与基准值相比较，若比基准值小，放到基准值位置的左边，否则放在基准值位置的右边，再递归基准值左边区间和基准值右边区间，又进行上述操作，直到区间大小为2时，则直接比较两个元素的大小位置进行位置交换，区间大小为1时，直接返回该区间。