题目列表

读入一个小写字母，使用字符串 upper 方法转换成大写。

把输入当作字符串处理，用切片反转后输出。

按二进制位从高到低拆分整数，对大于 1 的指数递归生成 0,2 表示。

按行枚举皇后所在列，用列、主对角线、副对角线三个标记数组 O(1) 判冲突，回溯剪枝求出全部方案并按字典序输出前三个。

用差分数组记录每个删树区间的覆盖边界，再前缀扫描统计未被覆盖的位置。

枚举两个方框的 3×3=9 种运算符组合，逐一计算验证是否等于 d，常数时间。

每次操作删一个元素，上界 n-1；序列不全相同时总能通过改成全新值续命，答案为 n-1 否则 0。

贪心切分：存在最优解每段长不超过 2，与上一段冲突时取双字符段，O(n) 扫描。

f(u,v,i) 为 i 到 u-v 路径的距离，闭式化简化得答案 = D*(n-2)/2，D 用边贡献 size*(n-size) 累加。

操作等价于环上交换相邻差分；好位置数=正差分段数，把正差分聚成一段的最少相邻交换用中位数公式 O(n) 求。

用 01 序列递归枚举每种配料选不选，叶子节点排除空选并计算酸度乘积与苦度之和的差值最小值。

把每层楼看成无权图节点，向上向下各连一条边，从起点 BFS 首次访问到终点时即得最少按键次数。

根路径 G 前缀和配合倍增 LCA 容斥，O(log n) 回答路径上是否出现指定品种。

按值排序发现好配对只产生在相邻位置之间，转成二维偏序用离线 Fenwick 查询。

只统计相邻 RL 汇合处的溢出，把两侧单向供奶链贡献截断为 min(链和, M)。

把每种纸币看作可以无限使用的物品，dp[j]=min(dp[j],dp[j-v]+1) 正序枚举金额求最少张数。

分治求最近点对：左右递归取 d，合并时只检查分界线 d 内窄条，按 y 排序相邻比较。

并查集判断设计图是否为一棵树：任意两点有且仅有一条路径，即无环且连通。

每行 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 统计已出现的城市前缀与州代码，流式累加反向二元组数量。

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

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

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

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

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