题目列表

读入所有数字后调用 list.sort 原地升序排序，再按空格输出。

从左到右扫描后缀表达式，数字入栈，遇到运算符就弹出两个操作数计算后再压回。

按整数、小数、分数、百分数四种格式拆分字符串，分别反转数字部分并按规则去掉多余的零。

扫描表达式时维护左括号数量，遇到右括号必须能匹配，结束时数量归零才合法。

用单调队列维护每个前缀的最优上一段结尾，贪心取尽量靠后的可行断点。

用双队列模拟强弱顺序，先处理必吃局面，再用递归反推第一次冒险吃是否成立。

分别模拟国内和国际航班使用最小可用廊桥编号，再枚举两区廊桥数量分配。

用区间 DP 分别统计单个外层括号块和由多个块拼接成的合法超级括号序列。

固定首个取数方向后按匹配位置切成两段，用两端配对贪心构造操作串。

把平面图最小割转成对偶图最短路，再对边界颜色变化点做环形区间 DP。

先 BFS 求限制步数内可达，再为每个中间点保留高分候选并枚举中间两个景点。

把每条可用边贡献为源点随机权值，维护全图哈希和判断是否所有点出度为 1。

把路径上的点权最短路压成 k<=3 的 min-plus 矩阵，并用重链剖分维护路径转移。

枚举所有五位密码，用差分模式判断它能否一次操作变成每个记录状态。

把前缀消除后的栈状态建成 trie，统计相同状态对来计算可消除子串数。

按对齐规则计算类型大小和成员偏移，再递归处理路径访问与地址反查。

二分完成天数，把每个点转成最晚种植日，再用最早截止时间优先判断树上调度。

以 1582 年换历点分段，把儒略日编号分别反推为儒略历日期或格里高利历日期。

按数字从小到大贪心选择可到达的最小终点，并用并查集维护每个节点周围边的局部删除顺序约束。

DFS 维护根到当前节点路径上的未匹配左括号栈，统计每个节点新增的以当前点结尾的合法括号子串数。

用布尔表记录已经出现过的花色和点数组合，答案就是完整牌库中未出现的种类数。

按照机器人规则模拟 k 步，用 visited 记录经过过的格子并统计不同位置数量。

先用最多 7 根火柴的数字确定最短位数，再逐位选择能让剩余火柴可填满的最小数字。

把接龙过程建成有颜色的边，用两个接龙人压缩颜色状态，并用扫描窗口批量处理连续子序列转移。

统计字符串中的所有数字并按从大到小输出，最大正整数一定使用全部数字。

按右端点离线处理询问，用树状数组只保留每种颜色在当前前缀中的最后出现位置。

为每个前缀建立可持久化权值线段树，用两个版本的计数差查询区间第 k 小。

用 total/end 两类状态区分总体方案和当前字符接在段内的方案，完成字符串分段 DP。

把片段看成非空二进制向量，递推统计异或和为 0 的有序选择再除以 m!。

先选出和睦情侣与座位行，再用完全不和睦排座数递推处理剩余情侣。

用单调队列维护当前位置前 m 个数的最小值，注意先输出再插入当前元素。

用莫队维护当前区间内同色袜子对数量，再与总二元组数量约分得到概率。

把查询记录为左右端点和修改次数，用带修莫队同时移动区间与时间维护不同颜色数。

用 Pascal 递推预处理组合数对 k 的余数，再对可整除位置建立二维前缀和。

先以 1 为根求深度和与子树大小，再用换根公式线性求出每个根的深度和。

用树形 DP 计算必须保留每个点时的最大连通块权值，负贡献子树直接剪掉。

用树形 DP 维护每个员工选与不选两种状态，父子不能同时选择。

对每次能源点集合构建虚树，压缩边权取原路径最小边权，再做树形 DP 求最小切断代价。

对参观顺序中的相邻点路径做树上点差分，汇总后减去每段交界点的重复计数。

预处理每个点的 2^j 级祖先，把每次 K 级祖先查询转化为二进制跳跃。

用 AC 自动机在线识别多个敏感词后缀，并用字符栈和状态栈完成删除后的状态回退。

二分模式长度，用序列双哈希统计固定长度子数组是否有出现至少 K 次的模式。

二分最大付费边长度，把超过阈值的边计为 1，用 0-1 BFS 判断免费额度是否足够。

把卫星电话理解为允许保留 S 个无线连通块，在完全图上 Kruskal 到剩 S 个集合。

先建最大生成森林，把最大瓶颈路径转成树上路径最小边权，再用倍增 LCA 回答询问。

按怨气值从大到小加入异组约束，用 2N 并查集找第一条无法避免的冲突边。

把删点操作倒序变成加点操作，用并查集动态维护当前剩余图的连通块数量。

按要求区间右端点升序处理，若区间内树数不足，就从右往左补树。

按 SPF 升序扫描防晒霜，用小根堆优先匹配 maxSPF 最小、最快过期的奶牛。

按比赛结束时间升序排序，每次选择当前能参加且结束最早的比赛。

二分最大段和，用从左到右尽量装满当前段的贪心检查最少段数。

按截止时间排序，若已选工作数超过当前截止时间，就用小根堆删掉利润最小的工作。

把奖金递推看成两机流水作业，使用 Johnson 法则分组排序后线性模拟。

用相邻交换证明按 a*b 升序排列大臣，Python 大整数直接维护前缀左手乘积。

把包含位置且长度受限的区间转成前缀和坐标中的梯形区域，用 ST 表和单调队列线性求每个询问。

按 mex 基础层从大到小做树形 DP，并用长链剖分维护同深度的最优传递链。

按失败人数做 DP，用 pending 延后结算大耐心人群，并在阈值增加时用组合数归属具体人员。

把规则和询问都转成字符对串，用 AC 自动机匹配，再在 fail 树上按长度阈值离线计数。

枚举被城市化的乡镇集合，并用原图 MST 替换性质把每次 Kruskal 的原图边压缩到 n-1 条。

先让每个人去最满意的部门，若唯一超员部门超过上限，就按最小转出损失修正。