题目列表

利用准备工作编号必然更小的输入顺序，直接计算每项任务的最早完成时间。

把每一行和每一列看成二分图两侧，黑格看成可配对关系；能否通过交换得到对角线全黑，等价于是否存在大小为 n 的完美匹配。

利用 Python set 对完整字符串精确去重，集合大小就是不同字符串数量。

用 heapq 直接维护可重复整数小根堆，并用 bytearray 批量输出。

读入所有数字后用 Python 内置排序，输出排序后下标为 k 的元素。

用掩码取出低 16 位并左移，同时把高 16 位右移，再按位或合并。

用数组模拟双向链表，O(1) 实现同学在指定位置左右插入和删除。

把第二个名单排序后，对第一个名单中的每个编号二分查找，按原顺序输出两个名单的交集。

对单调不减数组使用 bisect_left，验证命中后返回目标第一次出现的下标。

保存按入场顺序排列的学号列表，把每个一号起始询问转换成 Python 列表下标。

按奇偶规则模拟冰雹序列：循环写法存入列表后反转输出，递归写法在回溯时输出实现倒序。

家族数就是网格里字母格的四连通块个数：扫描到未访问的字母格就计数 +1 并洪水填充染色。

把最小删除转化为最长保留：类 LIS 的 O(n²) 线性 DP，f[i] = 1 + max{f[j] : |a[i]-a[j]|≠1}，答案 N - max f。

把起止两个时刻都换算成自 11 月 1 日 00:00 起的绝对分钟数再相减，差值为负输出 -1，全程 O(1)。

前缀和作差 sum floor(n/d)，整除分块 O(√n) 求区间约数个数和。

每行 A B 即 v_A += 1、v_B -= 1，三个桶逐行累加净欠账，最后按 D G Z 输出，O(n) 时间 O(1) 额外空间。

设 f[i] 为首项是 i 的合法数列个数，递推 f[i]=1+s[i/2]，s 为前缀和，对 100000 取模。

统计正数之和 P 与负数绝对值之和 N，两条下界不等式相加得答案 max(P,N)，配对构造恰好达到该下界。

以十进制为桥梁做任意进制互转：按权解析 a 进制，再除基取余压成 b 进制，两段各线性一遍。

把二进制串逐位翻转、三进制串逐位换成另一个数字，各自枚举候选值，两个集合的交集就是唯一的 N。

把划分数写成 (剩余和, 下一段上限) 的记忆化递归：枚举首段后把上限收紧为它，非增约定天然去重，指数枚举降到 O(n³)。

一维扫描贪心：油够走下一段就绝不在站上加油，缺油时在最后到过的站把油补满，次数即最少；补入量 = m − 当前油量。

每次合并都让 1 的个数奇偶翻转一次，合并 n-1 次后末位图形的值被奇偶闭式定死，A 胜当且仅当 1 的个数加长度为奇数。

从每个状态反推 81 个一步可达前驱（45 个单拨圈 + 36 个相邻双拨圈），对 n 个状态的前驱集合求交，交集大小即答案。

优秀拆分即二进制展开去掉 2^0 位：奇数无解，偶数从高到低输出所有置位对应的 2^k。

把每天的区间填平操作看成给相邻深度差分，答案为相邻深度差的正部之和 max(d_i - d_{i-1}, 0)。

一次 read() 读完整份输入，sum(生成器) 逐字符统计非空格、非换行的字符，一遍扫描即达到 Ω(|s|) 输入下界的最优。

把龙虎气势差折叠成带符号的 delta = Σ c_i×(m-i)，再枚举投放位置 p 取 |delta + s_2×(m-p)| 最小的最小编号。

互素两币值凑不出的最大价值是数论中的 Frobenius 数：按模 a 分余数类，每类的最小可达值最大为 (a-1)b，直接得公式 ab-a-b。

把朝向与左右折算成下标 ±1，每条指令模 n 直接跳 s 步，O(n+m) 环形模拟。

把 20%/30%/50% 权重整体乘 100 化成整数权重 2/3/5，加权和由数据保证被 10 整除，全程整数运算、一次整除即得整数总评，避开浮点精度与 90.0 输出格式问题。

编码升序排序后，每个询问从左往右找第一个满足 code % 10^k == b 的编码，首个命中即最小答案。

回文条件把月日钉死在年份的倒序上：枚举年份、还原月日并校验真实日期，落在区间内则计数。

把信息传递对象看成出度为 1 的有向图，答案即最短环长度，用三色标记线性遍历。

三种包装各自向上取整算出最少份数，乘单价后取最小值，O(1) 枚举即可。

从第一行正中间的 1 开始，按四条互斥规则（右上出界回绕、右上角特判正下、被挡改下移）逐个落子，O(N²) 模拟填满幻方。

把三元组条件翻译成两端下标同奇偶且同色，按 (颜色, 奇偶) 分桶后用 (k-2)·Σia + Σi·Σa 闭式一次算出组内全部两两贡献。

读入雷区后，对每个非地雷格枚举 8 个方向统计相邻地雷数，地雷格原样输出 `*`。

按推销疲劳值降序排序后，用前缀和与后缀最大值维护「A 前缀和 + 2×最远距离」的两种贪心决策，对每个 X 取较大者。

把逐天累加改为按段累加：第 N 段共 N 天、每天 N 枚，末段用 min 截断，O(√K) 求前 K 天金币总数。

把五手势胜负关系预编译成查表，两人按各自周期取模逐轮判胜计分，O(N) 模拟出全部 N 轮得分。

枚举所有两个不同数的组合求和收进集合，统计有多少个集合中的数落在和集合里。

枚举分子、分母均不超过 L 的既约分数，取不小于 A/B 且差最小者。

按圈层分解螺旋矩阵：先算目标格所在圈之前所有完整圈的格子数，再按上右下左四段累加圈内偏移，O(n) 无需建表即可定位任意格子的值。

按 '+' 拆分加法项，每项内按 '*' 累积乘积，扫描中每步对 10000 取模，即得答案的后 4 位。