题目列表

每行 A[i]+B[j] 有序，用最小堆多路归并 N 条有序流，弹 N 次取最小 N 个和。

用按高度滚动的动态规划合并连续点击与重力转移，并在管道位置过滤非法高度。

在有向图上同时传播路径最低买价和最大已获利润。

Floyd 预处理岛屿两两最短危险值，再累加指定访问序列相邻项。

把每个递增二次函数看成有序序列，用堆做 n 路归并取前 m 项。

补零后执行 K 叉 Huffman 合并，堆中同时维护权重与子树高度。

位掩码维护行列宫约束，每层选择候选最少空格并回溯最大化加权分数。

枚举总长度的因数作为原木长度，用降序拼组 DFS 与失败剪枝判断可行性。

按字典序 DFS 枚举至多 5 步移动，完整模拟重力、同时消除与连锁反应。

把九宫格编码为 bytes 状态，从起点 BFS 到固定目标得到最少移动次数。

迭代加深枚举单位分数个数，用剩余项上界和最优末分母剪枝。

以错位非空棋子数为估价函数，在深度 15 内做 IDA*。

按挖掘深度分层做子集 DP，预处理新节点连接已挖集合的最短边代价。

折半生成两组子集和，排序一边并用 bisect_right 统计预算内组合。

用前缀可达性 DP 判断序列能否由原串重复拼成，后缀是否为词用哈希集合或倒序 Trie 查询。

二进制 Trie 同时记录终止数量和子树数量，统计两串中较短者为公共前缀的消息数。

用前缀函数在线性时间输出所有匹配位置，并给出模式串每个前缀的最长 border。

每次选择非负余数并据此更新负进制商，逆序连接余数得到表示。

用 int(text, base) 转成十进制整数，再反复 divmod 得到目标进制数码。

先累计所有更短递增单词，再逐位用组合数统计当前字母之前的合法后缀数量。

交换约数统计顺序得到 sum floor(n/d)，再按相同商的连续区间整段求和。

倍数枚举统计每个约数能覆盖多少能力值，再把答案从大人数向小人数传播。

先筛出不超过 sqrt(R) 的素数，再在长度不超过一百万的区间内做分段筛。

按编号上限升序处理，第 i 只兔子有 Mi-i 个尚未使用的可选编号，答案为这些选择数之积。

把未使用信号视为额外盒子，用隔板法分别计算 0 和 1 的分配方案再相乘。

把 a2 约去 a1 和后续所有数能提供的质因子，剩余分母为 1 时存在整数括号方案。

欧几里得式铺最大正方形的周长和可化为 4(x+y-gcd(x,y))。

把直线按平行组划分，用集合 DP 枚举新增一组平行线带来的交点数。

用集合统计被占用的不同行列，再用容斥计算这些整行整列覆盖的格子数。

从每头牛的起点分别搜索，用计数数组统计被全部搜索到的牧场。

建立区间最小值 ST 表，以两个允许重叠的 2 的幂区间回答静态 RMQ。

用双指针维护最近 k+1 块石头的连续窗口求单步目标，再用映射的快速幂处理 m 次跳跃。

二分最大误差，使用随机增量最小覆盖圆与最长可行前缀贪心构造连续分组。

把环形区间展开复制，预处理最远可达区间并用倍增统计覆盖一圈的最少人数。

用并查集合并已知亲戚关系，查询两个人的代表元是否相同。

用并查集维护强制朋友关系，答案是朋友关系图的连通分量个数；2N 并查集是其紧凑模板写法。

用 Counter 统计已出现的城市前缀与州代码，流式累加反向二元组数量。

用字典建立姓名到成绩的映射，直接完成增改查删和人数统计。

枚举经过产奶点的左边界并收紧上下界，同时单独扫描贴场地左边界的最大空白纵缝。

用递增高度栈合并可由同一张海报延续的高度层，每次出现新高度层时计数。

分别降序排列两类收益，每次给当前总收益较小的一侧加入最大剩余灯泡以平衡最坏收益。

按层数公式计算满二叉树画布坐标，递归绘制节点和斜边，并跳过被删除的整棵子树。

用字典保存每个字母节点的左右孩子，递归按根、左、右拼出前序遍历。

BFS 统计层深与宽度，通过父指针求 LCA，并按向上边双倍、向下边单倍计算距离。

分别找出对阵表左右半区冠军，决赛中能力较低的半区冠军就是亚军。

用紧凑整数数组保存百万节点左右儿子，再用显式栈遍历并维护节点深度。

二分月利率，逐月模拟计息与还款后的剩余本金，使最终余额逼近零。

按左端点排序所有半开区间，线性合并相交区间并累加并集长度。

枚举矩形上下边界并压缩列和，再用 Kadane 算法求每个行带的最大连续子段和。

把建筑左右边界变成扫描事件，用最小堆维护尚未结束的最高建筑并输出高度变化点。

先用字典并查集合并所有相等约束，再检查每条不等约束的两端是否落在同一集合。

构造二维前缀和，O(1) 计算每个 C×C 正方形价值并按行列顺序寻找唯一最优位置。

二分最小块权值，用非负矩阵上的横向与纵向贪心判定目标是否可行。

稳定排序后统计每条位置边界上向右跨越的元素数，其最大值就是双向冒泡所需轮数。

把区间加减转到相邻差分上，统计正差与负差总量即可得到最少操作和最终值种数。

把区间奇偶转成前缀异或约束，用带权并查集或 2N 并查集在线找出第一条矛盾回答。

用 accumulate 构造带前导零的前缀和，让每次区间询问都能 O(1) 作答。

按接水时间从小到大排序，时间相同按编号从小到大，累加每个人开始前的等待时间。

递归把棋盘分成四个象限，在中心放一块 L 形地毯制造三个新的特殊格。

金币可以分割，所以按单位价值从高到低贪心装入，最后一堆可只取一部分。