题目列表

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

把票数当字符串比较，先比长度，长度相同再按字典序比较大小。

把奶牛身高从高到低排序，贪心选择最高的奶牛直到总高度达到书架高度。

按单价从低到高购买牛奶，每次尽量买满当前最便宜农民的供应量。

按样例规律递归把规模 n 的局面缩成 n-1，直到 n=4 后输出固定收尾序列。

使用 2×N 多米诺与 L 形砖铺法递推，满足 f[n]=2f[n-1]+f[n-3]，每步只保留最后四位。

从 2 开始拆成尽量多的互不相同自然数，再把剩余值从大到小分散加回以最大化乘积。

候选人编号范围很小，用计数数组统计每个编号票数，再按编号升序展开输出。

预处理到最大 n 的阶乘，用 Python 大整数转字符串后统计指定数字出现次数。

路线数满足斐波那契递推，距离为 d 时答案为第 d+1 项。

用单调栈从左到右删除更大的前一位，使剩余数字的字典序尽量小，最后去掉输出前导零。

先筛掉够不到的苹果，再按消耗体力从小到大贪心选择，直到剩余体力不足。

把每一层连续填充看成区间贡献，答案等于从左到右所有正向高度增量之和。

统计各长度频率，按边长枚举两根整边和一对短棒；Python 用对齐切片降低双重枚举的循环常数。

同时模拟牛和 Farmer 的位置与方向，用状态集合检测循环，若同格则输出分钟数。

手写原地 next permutation，连续执行 M 次，得到当前排列之后第 M 个字典序排列。

预处理数字的火柴消耗，枚举 A 和 B，检查 A+B 的总火柴数是否恰好等于 n。

枚举每个横向和纵向长度为 K 的连续区间，判断其中是否全部为空地；K=1 时单独计数空格。

利用 Python 任意精度整数，直接读入两个大整数后相乘输出。

用胜负表判断每轮结果，并用取模从双方周期序列中取当前手势。

利用 Python 任意精度整数，直接读入两个大整数后相加输出。

用 itertools.combinations 按字典序枚举 1 到 n 中选 r 个数，并用格式化字符串控制每个数宽度为 3。

枚举比例倍数生成三个三位数，再检查拼接后的 9 个数字是否恰好是 1 到 9。

先用公式统计所有矩形，再枚举边长统计正方形，二者相减得到非正方形长方形。

先读到 E 前的所有 W/L 记录，再分别按 11 分制和 21 分制模拟分局。

每个元素会出现在一半子集中，因此答案是元素总和乘以 2 的 n-1 次方。

枚举每个非雷格的八个方向邻格，统计周围地雷数量并生成答案矩阵。

用元组表示学员记录，函数返回年龄加一且成绩提升 20% 后不超过 600 的新记录。

先按成绩降序、报名号升序排序，取计划人数 150% 处的分数线，再输出所有达线选手。

相邻交换把序列排成升序所需的最少次数，正好等于原序列中的逆序对数量。

按高度 z 从低到高排序所有点，再累加相邻点之间的三维欧几里得距离。

先用埃氏筛预处理质数表，再对每个偶数从小到大枚举第一个质数加数。

把名字中字母编号连乘并始终对 47 取模，比较彗星名和团队名的余数。

枚举不修改或修改每一个位置，统计每种结果中的 VK 数量并取最大值。

用 Counter 统计每个字母出现次数，判断最大次数与最小次数的差是否为质数。

逐行解析运算类型，缺省类型时沿用上一题，再格式化表达式并输出长度。

直接使用字符串的 upper 方法，把所有小写字母转换成大写后输出。

按游程长度交替展开 0 和 1，再每 n 个字符切成一行输出矩阵。

把输入矩阵按行拼成一维字符串，从 0 开始统计交替游程长度并输出压缩码。

用集合保存当前开着的灯，每次操作到某灯就按存在性切换其开关状态。

枚举两个不同数的和，用集合判断和是否在原集合中，并用集合避免重复计数。

三重循环枚举三个骰子的所有点数组合，统计每个和出现次数并取最小众数。

用方向数组按右、下、左、上的顺序行走，遇到边界或已填格就右转。