题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| 标题 | OJ | 题号 | 标签 | 难度 | 最后更新 | 原题 |
|---|---|---|---|---|---|---|
DFS 枚举非递减加数序列,每个加数不小于上一个,从生成源头避免重复拆分。 | luogu | P2404 | 普及- | 2026-07-16 18:06 | 打开 | |
把字符串作为 BFS 状态,枚举每条规则的所有出现位置,求十步内到目标串的最少变换数。 | luogu | P1032 | 普及+/提高- | 2026-07-16 18:01 | 打开 | |
枚举每个格子作为起点,沿八个方向逐字符核对 yizhong 的七位,命中后标记并集输出。 | luogu | P1101 | 普及- | 2026-07-16 18:01 | 打开 | |
补一圈零把外界连成一点,从外部 BFS 标记可达的零,剩余未标记的零即闭合圈内,填为 2。 | luogu | P1162 | 普及- | 2026-07-16 18:01 | 打开 | |
扫描网格,每遇到未访问水格就用八方向 BFS 淹掉整个连通块并把答案加一。 | luogu | P1596 | 普及- | 2026-07-16 18:01 | 打开 | |
用 DFS 回溯枚举从起点到终点的所有简单路径,进入格子时标记、返回时撤销。 | luogu | P1605 | 普及- | 2026-07-16 18:01 | 打开 | |
BFS 展开邻居时若走入传送门端点,立即免费瞬移到配对端点,整次移动仍只计一步。 | luogu | P1825 | 普及 | 2026-07-16 18:01 | 打开 | |
用 Counter 统计每个数的出现次数,按 cnt[x]×cnt[x+C] 累加位置数对。 | luogu | P1102 | 普及- | 2026-07-16 17:50 | 打开 | |
利用根间距扫描整数端点与开单位区间,在变号区间内二分逼近三个互异实根。 | luogu | P1024 | 普及/提高- | 2026-07-16 17:49 | 打开 | |
二分月利率,逐月模拟计息与还款后的剩余本金,使最终余额逼近零。 | luogu | P1163 | 普及/提高- | 2026-07-16 17:49 | 打开 | |
对单调不减数组使用 bisect_left,验证命中后返回目标第一次出现的下标。 | luogu | P2249 | 普及- | 2026-07-16 17:49 | 打开 | |
二分最长运行时间,用各设备累计能量缺口与充电宝总供能构造单调可行性判定。 | luogu | P3743 | 普及/提高- | 2026-07-16 17:49 | 打开 | |
二分允许的最大间距,用 (gap-1)//limit 统计每段必须新增的路标数。 | luogu | P3853 | 普及/提高- | 2026-07-16 17:49 | 打开 | |
按左端点排序所有半开区间,线性合并相交区间并累加并集长度。 | luogu | P1496 | 普及- | 2026-07-16 17:48 | 打开 | |
枚举矩形上下边界并压缩列和,再用 Kadane 算法求每个行带的最大连续子段和。 | luogu | P1719 | 普及+/提高 | 2026-07-16 17:48 | 打开 | |
沿 x 轴扫描矩形左右边事件,每个竖条内合并当前活跃的 y 区间以计算覆盖面积。 | luogu | P1884 | 普及+/提高 | 2026-07-16 17:48 | 打开 | |
把建筑左右边界变成扫描事件,用最小堆维护尚未结束的最高建筑并输出高度变化点。 | luogu | P1904 | 普及+/提高 | 2026-07-16 17:48 | 打开 | |
先用字典并查集合并所有相等约束,再检查每条不等约束的两端是否落在同一集合。 | luogu | P1955 | 普及+/提高 | 2026-07-16 17:48 | 打开 | |
构造二维前缀和,O(1) 计算每个 C×C 正方形价值并按行列顺序寻找唯一最优位置。 | luogu | P2004 | 普及/提高- | 2026-07-16 17:48 | 打开 | |
枚举翻转长度 K,用异或差分在线维护当前翻转奇偶并贪心确定每个起点是否必须操作。 | luogu | P2882 | 普及/提高- | 2026-07-16 17:48 | 打开 | |
二分最小块权值,用非负矩阵上的横向与纵向贪心判定目标是否可行。 | luogu | P3017 | 提高+/省选- | 2026-07-16 17:48 | 打开 | |
按坐标排序奶牛,用 Counter 和双指针维护包含全部品种的最短坐标窗口。 | luogu | P3029 | 普及/提高- | 2026-07-16 17:48 | 打开 | |
用路线端点差分统计每段铁路经过次数,再逐段比较纸票与购卡后的独立费用。 | luogu | P3406 | 普及/提高- | 2026-07-16 17:48 | 打开 | |
稳定排序后统计每条位置边界上向右跨越的元素数,其最大值就是双向冒泡所需轮数。 | luogu | P4375 | 提高+/省选- | 2026-07-16 17:48 | 打开 | |
把区间加减转到相邻差分上,统计正差与负差总量即可得到最少操作和最终值种数。 | luogu | P4552 | 普及+/提高 | 2026-07-16 17:48 | 打开 | |
把区间奇偶转成前缀异或约束,用带权并查集或 2N 并查集在线找出第一条矛盾回答。 | luogu | P5937 | 普及+/提高 | 2026-07-16 17:48 | 打开 | |
用 accumulate 构造带前导零的前缀和,让每次区间询问都能 O(1) 作答。 | luogu | P8218 | 普及- | 2026-07-16 17:48 | 打开 | |
直接使用 print 输出固定字符串 Hello,World!,注意逗号后没有空格。 | luogu | B2002 | 入门 | 2026-07-15 23:33 | 打开 | |
读入一个字符,利用字符串乘法输出 1、3、5 个字符组成的等腰三角形。 | luogu | B2005 | 入门 | 2026-07-15 23:33 | 打开 | |
按样例逐行输出由星号和空格组成的固定菱形图案。 | luogu | B2025 | 入门 | 2026-07-15 23:33 | 打开 | |
计算圆柱水桶体积并换算成升,再用向上取整求至少需要多少桶。 | luogu | B2029 | 入门 | 2026-07-15 23:33 | 打开 | |
按接水时间从小到大排序,时间相同按编号从小到大,累加每个人开始前的等待时间。 | luogu | P1223 | 入门 | 2026-07-15 22:30 | 打开 | |
递归把棋盘分成四个象限,在中心放一块 L 形地毯制造三个新的特殊格。 | luogu | P1228 | 普及/提高- | 2026-07-15 22:30 | 打开 | |
从最小三角形开始,每次把旧图放在上方居中和下方左右两份,迭代生成分形图案。 | luogu | P1498 | 入门 | 2026-07-15 22:30 | 打开 | |
金币可以分割,所以按单位价值从高到低贪心装入,最后一堆可只取一部分。 | luogu | P2240 | 入门 | 2026-07-15 22:30 | 打开 | |
把票数当字符串比较,先比长度,长度相同再按字典序比较大小。 | luogu | P1781 | 入门 | 2026-07-15 22:18 | 打开 | |
把奶牛身高从高到低排序,贪心选择最高的奶牛直到总高度达到书架高度。 | luogu | P2676 | 入门 | 2026-07-15 22:18 | 打开 | |
按单价从低到高购买牛奶,每次尽量买满当前最便宜农民的供应量。 | luogu | P1208 | 入门 | 2026-07-15 22:15 | 打开 | |
按样例规律递归把规模 n 的局面缩成 n-1,直到 n=4 后输出固定收尾序列。 | luogu | P1259 | 普及- | 2026-07-15 22:15 | 打开 | |
使用 2×N 多米诺与 L 形砖铺法递推,满足 f[n]=2f[n-1]+f[n-3],每步只保留最后四位。 | luogu | P1990 | 普及- | 2026-07-15 22:15 | 打开 | |
不构造巨大字符串,而是把目标位置从当前倍增长度反推回原始字符串中的位置。 | luogu | P3612 | 普及- | 2026-07-15 22:15 | 打开 | |
用对数推导 2^P-1 的位数,再用只保留低 500 位的高精度快速幂计算十进制后缀。 | luogu | P1045 | 普及- | 2026-07-15 22:10 | 打开 | |
从 2 开始拆成尽量多的互不相同自然数,再把剩余值从大到小分散加回以最大化乘积。 | luogu | P1249 | 普及- | 2026-07-15 22:10 | 打开 | |
候选人编号范围很小,用计数数组统计每个编号票数,再按编号升序展开输出。 | luogu | P1271 | 入门 | 2026-07-15 22:10 | 打开 | |
预处理到最大 n 的阶乘,用 Python 大整数转字符串后统计指定数字出现次数。 | luogu | P1591 | 入门 | 2026-07-15 22:10 | 打开 | |
设 dp[x] 为以 x 开头的合法数列数量,递推为 1 加上所有不超过 x/2 的后继状态数量。 | luogu | P1028 | 普及- | 2026-07-15 22:00 | 打开 | |
递归解析方括号结构,遇到 [D... ] 时先展开内部字符串,再重复 D 次拼接。 | luogu | P1928 | 普及- | 2026-07-15 22:00 | 打开 | |
路线数满足斐波那契递推,距离为 d 时答案为第 d+1 项。 | luogu | P2437 | 入门 | 2026-07-15 22:00 | 打开 | |
用单调栈从左到右删除更大的前一位,使剩余数字的字典序尽量小,最后去掉输出前导零。 | luogu | P1106 | 普及- | 2026-07-15 21:51 | 打开 | |
先筛掉够不到的苹果,再按消耗体力从小到大贪心选择,直到剩余体力不足。 | luogu | P1478 | 入门 | 2026-07-15 21:51 | 打开 | |
把每一层连续填充看成区间贡献,答案等于从左到右所有正向高度增量之和。 | luogu | P5019 | 普及/提高- | 2026-07-15 21:51 | 打开 | |
用斐波那契式递推统计到达第 n 阶的走法,利用 Python 大整数直接处理 n 到 5000 的答案。 | luogu | P1255 | 入门 | 2026-07-15 21:50 | 打开 | |
用 01 序列递归枚举每种配料选不选,叶子节点排除空选并计算酸度乘积与苦度之和的差值最小值。 | luogu | P2036 | 普及- | 2026-07-15 21:50 | 打开 | |
每科独立做左右分组,用 0/1 背包子集和 DP 找最接近总时间一半的可达时间。 | luogu | P2392 | 普及- | 2026-07-15 21:50 | 打开 | |
统计各长度频率,按边长枚举两根整边和一对短棒;Python 用对齐切片降低双重枚举的循环常数。 | luogu | P3799 | 普及- | 2026-07-15 21:50 | 打开 | |
同时模拟牛和 Farmer 的位置与方向,用状态集合检测循环,若同格则输出分钟数。 | luogu | P1518 | 普及- | 2026-07-15 21:48 | 打开 | |
先按帮贡和输入顺序给可调整成员重新分配职位,再按职位、等级和输入顺序排序输出。 | luogu | P1786 | 普及- | 2026-07-15 21:48 | 打开 | |
手写原地 next permutation,连续执行 M 次,得到当前排列之后第 M 个字典序排列。 | luogu | P1088 | 普及- | 2026-07-15 21:40 | 打开 | |
预处理数字的火柴消耗,枚举 A 和 B,检查 A+B 的总火柴数是否恰好等于 n。 | luogu | P1149 | 普及- | 2026-07-15 21:40 | 打开 | |
使用 itertools.permutations 按字典序生成 1 到 n 的全排列,并用格式化字符串控制 5 个字符宽度。 | luogu | P1706 | 入门 | 2026-07-15 21:40 | 打开 |