题目列表

使用 Python 三参数 pow 直接计算模意义下的快速幂。

二分最长运行时间，用各设备累计能量缺口与充电宝总供能构造单调可行性判定。

跳过分隔符取数字，按权值求和对 11 取模，比较并替换最后一位校验码。

排序后三边中最短边除以最长边，再用 gcd 约分输出较小锐角正弦值。

对三种包装分别用整数公式向上取整包数，再取最小花费。

先把元角统一换成角，再用整除计算最多能买多少支笔。

利用加法表中每个值的出现频次，从唯一值所在行列恢复两种互补候选并取字典序最小。

预处理每个点到根路径的前 11 大难度，再按勇气值分组排序并维护前缀最大乐趣。

二分最小间距，用区间贪心从左到右尽量靠左放牛来判断可行性。

把树根定为 1，每条边传播一次，每个点按孩子数计算需要的翻倍次数。

统计三位字符串中字符 1 的个数，作为需要放置弹珠的格子数。

把数字当成字符串，按 x+y 与 y+x 的大小决定拼接顺序，排序后连接得到最大数。

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

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

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

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

用双队列维护强弱顺序，先处理必吃局面，再递归判断冒险吃。

先分别模拟国内和国际航班在最小可用廊桥编号策略下的收益前缀和，再枚举两区廊桥数量分配取最大值。

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

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

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

给每个据点一个 64 位权值，用全图可用虫洞的权值和维护出度状态，判断是否所有据点出度恰好为 1。

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

把每个前缀消除后的栈状态做成 trie，可消除子串数等于相同状态的前缀对数。

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

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

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

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

按 f_u<u 的编号顺序递推，用父结点继承的未匹配左括号栈，求以每个结点结尾的合法括号子串数。

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

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

打表发现答案由 n mod 7 完全决定：先用最多 7 根木棍的数字确定最短位数，再按「省木棍」模型把七类余数的规律直接构造出来；另给逐位贪心与 DP 预处理两种通用解法。

沿着 5、15、60、100 分的数据范围逐层优化：先枚举有色边，再压缩接龙人状态，最后用扫描窗口消除平方级边数。

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

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

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

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

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

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

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

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

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

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

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

把赛程看成满二叉树，预处理确定赢家与自由前缀，再用差分统计每个叶子可能夺冠的前缀区间。

把两种颜色的历史压成另一色最后值 DP，用懒标记统一加分，再用最大/次大状态 O(1) 查排除当前值的最优转移。

把有效攻击看成强牌匹配弱牌，排序后用双指针求最多能击败多少只怪兽。

把购买拆成最便宜的两颗组和若干个单颗项，预处理奇偶最优值后二分答案。

利用每轮比赛前排名有序的性质，打完后胜者组和败者组各自仍有序，再线性归并回新排名。

把 01 串的最长不下降子序列转成前缀差值区间最大值，最长上升子序列则只需判断是否存在 0 在 1 前面。

利用字典保持插入顺序的特性，用 dict.fromkeys 一步完成保序去重。

枚举跳跃高度和连跳次数，在固定参数下对位置与当前连跳进度做记忆化搜索，最后减去升级费用并比较最优方案。

设 dp[i][j][s] 表示前 i 轮、已经换 j 次手势且当前手势为 s 时的最大胜场数。

设 dp[i][j] 表示前 i 分钟、移动 j 次后最多接到多少苹果，当前位置由 j 的奇偶唯一确定。

把食物网看成 DAG，令入度为 0 的点作为起点，按拓扑序递推每个点的路径条数。

把交替加法过程改写成 Fibonacci 型递推，再利用模 p 的周期在有限步内判断谁先变成 0。

按题目分支写递归函数，并用 lru_cache 记忆化 1 到 20 范围内的重复状态。

把每个式子化成 `(#s-#c, #s+#c)`，再做差值背包，求总差值为 0 时总长度最大，答案就是长度的一半。

把连续分段费用写成前缀和形式后，展开平方得到标准斜率优化 DP，用单调队列维护下凸壳。

把每个站点上的换乘 DP 写成关于发车时刻 p 的直线最小值查询，再按时间扫描并为每个站维护单调队列凸包。