题目列表

利用后铺地毯在上面的性质，从编号大的地毯往前枚举，第一个覆盖查询点的就是答案。

直接枚举三个不同位置的数字，检查三数和是否不超过 m，并维护最大的合法和。

先求第一个长度为 m 的窗口和，再滑动窗口维护所有连续 m 项和的最小值。

先预处理每一行和每一列的敌人数总和，再在所有空位上取行和加列和的最大值。

逐个计算相邻差值，用集合判重并检查差值是否落在 1 到 n-1。

按月份模拟手中现金和存款，失败立即输出负月份，全年成功后结算 20% 利息。

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

按操作倒序逆推数组，普通加乘分别用减除还原，而自加与自乘要特判成除以 2 和开平方。

把每条狗的行为看成“暴躁若干分钟、安静若干分钟”的循环，用取模判断到达时刻落在哪一段。

枚举区间内每个整数，再逐位统计其中数字 2 的出现次数并累加。

先拆出负号，用字符串切片反转数字部分，再用 int 自动去掉前导零。

顺序扫描数组，相邻两项差为 1 时延长当前段，否则从当前位置重新计数。

把 n 看成二进制位权之和；若 n 为奇数就必然需要用到 1 无解，否则直接按二进制拆成若干不同的 2 的幂。

连续乘法时做上界截断；一旦超过 10^9 就输出 -1，a >= 2 时最多乘约 30 次。

先把三个数排序，再看两个相邻差值；若差值相等就补后继项，否则在较大的空档中间补数。

用纯标准库奇数分段筛处理 10^8 上界，并以紧凑整数数组保存查询所需的前若干个素数。

三人下一次相遇的天数就是三个晨跑周期的最小公倍数，先求 lcm(a,b) 再与 c 合并即可。

设 P=x0*a、Q=x0*b 后可化成 a*b=y0/x0 且 gcd(a,b)=1，答案就是 y0/x0 的不同质因子个数对应的 2^k。

按分母 1..L 枚举，为每个分母找到不小于 A/B 的最小互质分子，再在这些候选里取最小分数。

利用偶数位回文除 11 外都不是质数的性质，只构造少量奇数位回文再试除判素。

若 floor(l/x) 和 floor(r/x) 相同，整段值都相同；否则区间一定出现相邻整数，最大公约数立刻变成 1。

从 2 试除到整数平方根，找到较小质因数后用 n 除以它得到较大质数。

把 L 形棋盘按黑白染色后，任意一次操作都会同时改动一黑一白，因此带符号和不变，可直接解出缺失值。

逐行提取字符串中的数字形成整数，超过 4e7 直接报大，否则做素数判断并按升序输出质因数分解。

按判别式分类讨论，先约分有理部分，再把判别式开方后提取最大平方因子并格式化输出较大实根。

利用每天剩余苹果数和最后一个苹果当前位置都按 floor(2x/3) 递推，直接在 O(log n) 内求出总天数与删除时刻。

把公差拆成 odd*2^t 后，新增数量只由 2^t 决定，答案是 (n-1)(2^t-1)。

先尽量买完整套餐，再在很小的剩余金额里枚举额外物品数。

把人数当作权重后，最优聚会地点就是距离轴上的带权中位数。

把奖励看成 k mod n，按整除块判断区间内能否取到 n-1。

把区间和转成数根前缀和，利用数根序列以 9 为周期循环。

最短步数恰好为 N，按顺序保留第 1 到第 N 枚硬币不翻即可得到字典序最小方案。

把空房间分配到环上的间隔里，最少相邻住人边数为 max(0, 2n-m)。

按埃氏筛的实际删数顺序模拟，统计第 k 次真正删除的整数。

比较每交换一对红蓝球带来的固定收益，决定是否交换到上限。

把每天模拟改成按工资段累加，每段贡献为实际天数乘当前金币数。

把 N 尽量平均拆成 M 份，商和余数直接决定最优方案。

利用约数个数奇偶性，最终亮着的灯恰好是完全平方数。

从 s 开始枚举，用试除法求真约数和，找到第一对互为真约数和的友好数。

不断用烟蒂兑换新烟，累加总烟数直到不足以换。

用 while 循环累加调和级数，直到前缀和第一次严格超过 k。

把上取整不等式化成 A * (I - 1) + 1。

把两个三位数翻转后直接比较大小。

拆出个位幂次后直接计算 num^p 并累加。

二分木材长度，统计总共能切出的段数是否至少达到 k。

二分最短跳跃距离，贪心统计给定距离下最少需要移走的石头数。

二分最少时间，检查给定时间下自然风干后剩余湿度对应的烘衣机总秒数是否不超过时间。

二分锯片高度，扫描树高判断当前高度能否得到至少 M 米木材，寻找最大可行高度。

二分最低睡前幸福值，用每天吃到刚达标就停止的贪心检查可行性并构造吃巧克力日期。

按截止时间从晚到早排序，倒着把每个任务贴到最晚可完成时刻，得到最迟开始时间。

排序牛舍后二分最小距离，用从左到右尽早放牛的贪心检查当前距离是否可行。

由两个条件推出 p+q，再用二次方程判别式判断是否存在正整数根。

用字典把互不相同的瓶子数映射到原位置，使每次询问直接查表。

排序学校分数线后，对每个学生二分找到左右相邻候选，累加最近分数线差值。

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

把多次区间加分转成差分数组的两个端点修改，最后前缀还原并维护最低成绩。

用二维差分把每个半开矩形覆盖变成四个边界修改，再用二维前缀和还原并统计恰好 K 层的格子。

把已邀请奶牛作为传播源，用队列维护新邀请的奶牛，并在每个组只剩一头未邀请时触发继续邀请。

利用正整数区间和随左右端点单调变化的性质，用同向双指针枚举所有和为 M 的连续段。

把每次操作看成选择一个更长的原数组前缀，答案就是所有正的前缀和（下标至少为 2）之和。