题目列表

可按标题、OJ、标签和启发记录快速筛选题目解析。

共 2161 题
标题OJ题号标签难度最后更新原题
DFS 枚举非递减加数序列,每个加数不小于上一个,从生成源头避免重复拆分。
luoguP2404
DFS枚举整数划分
普及-2026-07-16 18:06打开
把字符串作为 BFS 状态,枚举每条规则的所有出现位置,求十步内到目标串的最少变换数。
luoguP1032
BFS字符串状态搜索最短路
普及+/提高-2026-07-16 18:01打开
枚举每个格子作为起点,沿八个方向逐字符核对 yizhong 的七位,命中后标记并集输出。
luoguP1101
字符串枚举网格
普及-2026-07-16 18:01打开
补一圈零把外界连成一点,从外部 BFS 标记可达的零,剩余未标记的零即闭合圈内,填为 2。
luoguP1162
BFSflood fill网格
普及-2026-07-16 18:01打开
扫描网格,每遇到未访问水格就用八方向 BFS 淹掉整个连通块并把答案加一。
luoguP1596
BFSflood fill连通块网格
普及-2026-07-16 18:01打开
用 DFS 回溯枚举从起点到终点的所有简单路径,进入格子时标记、返回时撤销。
luoguP1605
DFS回溯网格
普及-2026-07-16 18:01打开
BFS 展开邻居时若走入传送门端点,立即免费瞬移到配对端点,整次移动仍只计一步。
luoguP1825
BFS网格最短路usaco
普及2026-07-16 18:01打开
用 Counter 统计每个数的出现次数,按 cnt[x]×cnt[x+C] 累加位置数对。
luoguP1102
计数哈希python
普及-2026-07-16 17:50打开
利用根间距扫描整数端点与开单位区间,在变号区间内二分逼近三个互异实根。
luoguP1024
二分数学浮点数python
普及/提高-2026-07-16 17:49打开
二分月利率,逐月模拟计息与还款后的剩余本金,使最终余额逼近零。
luoguP1163
二分答案模拟数学python
普及/提高-2026-07-16 17:49打开
对单调不减数组使用 bisect_left,验证命中后返回目标第一次出现的下标。
luoguP2249
二分python
普及-2026-07-16 17:49打开
二分最长运行时间,用各设备累计能量缺口与充电宝总供能构造单调可行性判定。
luoguP3743
二分答案贪心浮点数python
普及/提高-2026-07-16 17:49打开
二分允许的最大间距,用 (gap-1)//limit 统计每段必须新增的路标数。
luoguP3853
二分答案贪心python
普及/提高-2026-07-16 17:49打开
按左端点排序所有半开区间,线性合并相交区间并累加并集长度。
luoguP1496
排序区间合并python
普及-2026-07-16 17:48打开
枚举矩形上下边界并压缩列和,再用 Kadane 算法求每个行带的最大连续子段和。
luoguP1719
动态规划矩阵枚举python
普及+/提高2026-07-16 17:48打开
沿 x 轴扫描矩形左右边事件,每个竖条内合并当前活跃的 y 区间以计算覆盖面积。
luoguP1884
扫描线区间合并离散化二维差分python
普及+/提高2026-07-16 17:48打开
把建筑左右边界变成扫描事件,用最小堆维护尚未结束的最高建筑并输出高度变化点。
luoguP1904
扫描线python
普及+/提高2026-07-16 17:48打开
先用字典并查集合并所有相等约束,再检查每条不等约束的两端是否落在同一集合。
luoguP1955
并查集离散化python
普及+/提高2026-07-16 17:48打开
构造二维前缀和,O(1) 计算每个 C×C 正方形价值并按行列顺序寻找唯一最优位置。
luoguP2004
二维前缀和枚举python
普及/提高-2026-07-16 17:48打开
枚举翻转长度 K,用异或差分在线维护当前翻转奇偶并贪心确定每个起点是否必须操作。
luoguP2882
枚举差分贪心python
普及/提高-2026-07-16 17:48打开
二分最小块权值,用非负矩阵上的横向与纵向贪心判定目标是否可行。
luoguP3017
二分答案贪心矩阵USACO
提高+/省选-2026-07-16 17:48打开
按坐标排序奶牛,用 Counter 和双指针维护包含全部品种的最短坐标窗口。
luoguP3029
双指针滑动窗口计数python
普及/提高-2026-07-16 17:48打开
用路线端点差分统计每段铁路经过次数,再逐段比较纸票与购卡后的独立费用。
luoguP3406
差分贪心python
普及/提高-2026-07-16 17:48打开
稳定排序后统计每条位置边界上向右跨越的元素数,其最大值就是双向冒泡所需轮数。
luoguP4375
排序稳定排序冒泡排序差分前缀和思维USACOpython
提高+/省选-2026-07-16 17:48打开
把区间加减转到相邻差分上,统计正差与负差总量即可得到最少操作和最终值种数。
luoguP4552
差分贪心python
普及+/提高2026-07-16 17:48打开
把区间奇偶转成前缀异或约束,用带权并查集或 2N 并查集在线找出第一条矛盾回答。
luoguP5937
并查集带权并查集2N并查集前缀和离散化pythoncpp
普及+/提高2026-07-16 17:48打开
用 accumulate 构造带前导零的前缀和,让每次区间询问都能 O(1) 作答。
luoguP8218
前缀和python
普及-2026-07-16 17:48打开
直接使用 print 输出固定字符串 Hello,World!,注意逗号后没有空格。
luoguB2002
入门输出python
入门2026-07-15 23:33打开
读入一个字符,利用字符串乘法输出 1、3、5 个字符组成的等腰三角形。
luoguB2005
入门字符串输出python
入门2026-07-15 23:33打开
按样例逐行输出由星号和空格组成的固定菱形图案。
luoguB2025
入门输出python
入门2026-07-15 23:33打开
计算圆柱水桶体积并换算成升,再用向上取整求至少需要多少桶。
luoguB2029
入门数学python
入门2026-07-15 23:33打开
按接水时间从小到大排序,时间相同按编号从小到大,累加每个人开始前的等待时间。
luoguP1223
贪心排序python
入门2026-07-15 22:30打开
递归把棋盘分成四个象限,在中心放一块 L 形地毯制造三个新的特殊格。
luoguP1228
递归分治构造python
普及/提高-2026-07-15 22:30打开
从最小三角形开始,每次把旧图放在上方居中和下方左右两份,迭代生成分形图案。
luoguP1498
递归分形字符串python
入门2026-07-15 22:30打开
金币可以分割,所以按单位价值从高到低贪心装入,最后一堆可只取一部分。
luoguP2240
贪心排序python
入门2026-07-15 22:30打开
把票数当字符串比较,先比长度,长度相同再按字典序比较大小。
luoguP1781
高精度字符串python
入门2026-07-15 22:18打开
把奶牛身高从高到低排序,贪心选择最高的奶牛直到总高度达到书架高度。
luoguP2676
贪心排序python
入门2026-07-15 22:18打开
按单价从低到高购买牛奶,每次尽量买满当前最便宜农民的供应量。
luoguP1208
贪心排序python
入门2026-07-15 22:15打开
按样例规律递归把规模 n 的局面缩成 n-1,直到 n=4 后输出固定收尾序列。
luoguP1259
递归构造字符串python
普及-2026-07-15 22:15打开
使用 2×N 多米诺与 L 形砖铺法递推,满足 f[n]=2f[n-1]+f[n-3],每步只保留最后四位。
luoguP1990
动态规划递推python
普及-2026-07-15 22:15打开
不构造巨大字符串,而是把目标位置从当前倍增长度反推回原始字符串中的位置。
luoguP3612
字符串递归模拟python
普及-2026-07-15 22:15打开
用对数推导 2^P-1 的位数,再用只保留低 500 位的高精度快速幂计算十进制后缀。
luoguP1045
高精度数学快速幂python
普及-2026-07-15 22:10打开
从 2 开始拆成尽量多的互不相同自然数,再把剩余值从大到小分散加回以最大化乘积。
luoguP1249
贪心高精度python
普及-2026-07-15 22:10打开
候选人编号范围很小,用计数数组统计每个编号票数,再按编号升序展开输出。
luoguP1271
排序计数python
入门2026-07-15 22:10打开
预处理到最大 n 的阶乘,用 Python 大整数转字符串后统计指定数字出现次数。
luoguP1591
高精度字符串python
入门2026-07-15 22:10打开
设 dp[x] 为以 x 开头的合法数列数量,递推为 1 加上所有不超过 x/2 的后继状态数量。
luoguP1028
动态规划递推python
普及-2026-07-15 22:00打开
递归解析方括号结构,遇到 [D... ] 时先展开内部字符串,再重复 D 次拼接。
luoguP1928
递归字符串python
普及-2026-07-15 22:00打开
路线数满足斐波那契递推,距离为 d 时答案为第 d+1 项。
luoguP2437
动态规划递推python
入门2026-07-15 22:00打开
用单调栈从左到右删除更大的前一位,使剩余数字的字典序尽量小,最后去掉输出前导零。
luoguP1106
贪心单调栈字符串python
普及-2026-07-15 21:51打开
先筛掉够不到的苹果,再按消耗体力从小到大贪心选择,直到剩余体力不足。
luoguP1478
贪心排序python
入门2026-07-15 21:51打开
把每一层连续填充看成区间贡献,答案等于从左到右所有正向高度增量之和。
luoguP5019
贪心差分python
普及/提高-2026-07-15 21:51打开
用斐波那契式递推统计到达第 n 阶的走法,利用 Python 大整数直接处理 n 到 5000 的答案。
luoguP1255
动态规划递推python
入门2026-07-15 21:50打开
用 01 序列递归枚举每种配料选不选,叶子节点排除空选并计算酸度乘积与苦度之和的差值最小值。
luoguP2036
01序列递归枚举
普及-2026-07-15 21:50打开
每科独立做左右分组,用 0/1 背包子集和 DP 找最接近总时间一半的可达时间。
luoguP2392
动态规划背包子集和
普及-2026-07-15 21:50打开
统计各长度频率,按边长枚举两根整边和一对短棒;Python 用对齐切片降低双重枚举的循环常数。
luoguP3799
组合计数枚举python
普及-2026-07-15 21:50打开
同时模拟牛和 Farmer 的位置与方向,用状态集合检测循环,若同格则输出分钟数。
luoguP1518
模拟状态python
普及-2026-07-15 21:48打开
先按帮贡和输入顺序给可调整成员重新分配职位,再按职位、等级和输入顺序排序输出。
luoguP1786
排序模拟结构体python
普及-2026-07-15 21:48打开
手写原地 next permutation,连续执行 M 次,得到当前排列之后第 M 个字典序排列。
luoguP1088
排列模拟python
普及-2026-07-15 21:40打开
预处理数字的火柴消耗,枚举 A 和 B,检查 A+B 的总火柴数是否恰好等于 n。
luoguP1149
枚举模拟python
普及-2026-07-15 21:40打开
使用 itertools.permutations 按字典序生成 1 到 n 的全排列,并用格式化字符串控制 5 个字符宽度。
luoguP1706
枚举全排列python
入门2026-07-15 21:40打开