题目列表

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

共 2161 题
标题OJ题号标签难度最后更新原题
按仓库取价值最高的前 k 件货物,将每个仓库视为多重选择组,再以总费用为容量做背包。
shumengCSP202406D
背包分组背包排序
提高+/省选-2026-07-31 16:21打开
把每次修改化为矩形赋值取最大值,再按两个坐标轴上的左端点关系拆成四类矩形相交查询。
shumengCSP202406E
扫描线线段树二维区间
省选/NOI-2026-07-31 16:21打开
一次扫描统计密码是否含字母、数字、特殊字符及同字符频次,据此按高、中、低三级规则分类。
shumengCSP202409A
模拟字符串计数
入门2026-07-31 16:21打开
把字符替换函数视为字符集合上的置换,用二进制倍增预处理字符经过 $2^j$ 次替换后的结果。
shumengCSP202409B
字符串置换倍增
普及-2026-07-31 16:21打开
严格解析并校验补丁块,再在行号附近按偏移绝对值优先寻找匹配的原文片段并依次替换。
shumengCSP202409C
字符串模拟解析
提高+/省选-2026-07-31 16:21打开
把每个通讯基站视为覆盖节点集合的超边,用一次基站延迟连接集合内任意两点,并在隐式图上运行 Dijkstra。
shumengCSP202409D
最短路Dijkstra图论几何判定
提高+/省选-2026-07-31 16:21打开
用按原始编号分割合并的 Treap 表示木板,并只扫描切下部分与剩余部分中较小的一块来维护颜色频次。
shumengCSP202409E
Treap分裂合并启发式合并模拟
提高+/省选-2026-07-31 16:21打开
逐字符模拟机器人移动,并在每一步只接受仍处于正方形场地内的新位置。
shumengCSP202412A
模拟
入门2026-07-31 16:21打开
把每段移动转化为初始能量下界,用前缀最大值和后缀最大值合并每个失效补给的影响。
shumengCSP202412B
前缀和前缀后缀最值模拟
普及-2026-07-31 16:21打开
用哈希表定位缓存块,用每组的双向链表维护 LRU 顺序,并按替换先写回再读入的顺序输出内存操作。
shumengCSP202412C
模拟LRU哈希表双向链表
普及+/提高-2026-07-31 16:21打开
把每个可选落点产生的后退位置视为 BFS 转移,并用并查集删除已扫描落点,使所有区间转移近线性完成。
shumengCSP202412D
BFS并查集区间遍历最短路
普及+/提高-2026-07-31 16:21打开
用端点贪心把每个梦魔的限制转成嵌套区间,再用单调栈和计数排序在线性时间求出所有落点答案。
shumengCSP202412E
贪心单调栈前缀和区间最值
提高+/省选-2026-07-31 16:21打开
找到区间内第一个偶数坐标,按步长 2 枚举函数值并乘以坐标间距。
shumengCSP202503A
模拟数学
入门2026-07-31 16:21打开
用完全背包式 DP 枚举最后一天投喂的苹果数,求恰好投喂 n 个苹果的最大收益。
shumengCSP202503B
动态规划完全背包
普及-2026-07-31 16:21打开
只维护变量值的长度,直接赋值立即求值,间接赋值保存操作数并在使用时递归展开。
shumengCSP202503C
模拟递归字符串
普及+/提高-2026-07-31 16:21打开
按右端点维护所有不同 gcd 的左端点分组,并用左端点之和一次统计每组区间贡献。
shumengCSP202503D
数论gcd前缀状态
普及+/提高-2026-07-31 16:21打开
用 Link-Cut Tree 的路径矩阵维护动态树形 DP,同时维护虚子树贡献以支持换根和子树查询。
shumengCSP202503E
Link-Cut Tree动态树树形 DP
提高+/省选-2026-07-31 16:21打开
把标准化结果放大为百分之一整数,直接拆出正态分布表的行号与列号。
shumengCSP202506A
数学模拟
入门2026-07-31 16:21打开
把八个方向理解为马步移动,用 BFS 求出不超过 k 步可达的方格数量。
shumengCSP202506B
数学几何模拟
入门2026-07-31 16:21打开
按协议切分 72 位消息,用 128 位乘法计算哈希,并按历史显式代号处理碰撞与发送方优先级。
shumengCSP202506C
模拟位运算哈希
普及+/提高-2026-07-31 16:21打开
用有限状态自动机统计连续自由字母段,并以线性递推和 Kitamasa 处理超长段。
shumengCSP202506D
字符串自动机线性递推矩阵快速幂计数DP
未知2026-07-31 16:21打开
用点双连通分量树把删点后的最大标记连通块转化为虚树上的路径统计。
shumengCSP202506E
点双连通分量虚树LCA
提高+/省选-2026-07-31 16:21打开
统计给定坐标中满足 x^2+y^2<=a^2 的点数,再按 4m/n 计算圆周率估计值。
shumengCSP202509A
模拟数学浮点数
入门2026-07-31 16:21打开
把每个 5x9 窗口转成阈值区间,用差分数组合并所有能呈现 CSP 水印的阈值。
shumengCSP202509B
枚举差分二维数组
普及-2026-07-31 16:21打开
恢复 Huffman 树并解码字段字符串,用双端队列模拟动态表的前插和容量淘汰。
shumengCSP202509C
模拟字符串二叉树队列
普及+/提高-2026-07-31 16:21打开
利用权值排列把路径 mex 转成路径外节点的最小权值,并用树链剖分查询路径补集最小值。
shumengCSP202509D
树链剖分路径查询mex
提高+/省选-2026-07-31 16:21打开
用 DFS 枚举不下降序列,统计把 m 个苹果分到 n 个盘子的不同分法数。
luoguP2386
DFS递归整数划分计数
普及-2026-07-31 15:30打开
按空白切分三个整数后,直接输出中间的第二个数。
noi_openjudgech0101-02
输入输出python
入门2026-07-30 23:01打开
用 f-string 的右对齐宽度 8 格式化三个整数,再以空格分隔输出。
noi_openjudgech0101-03
输出python
入门2026-07-30 23:01打开
先按单精度 float 舍入,再用 .3f 固定输出三位小数。
noi_openjudgech0101-04
浮点数输出python
入门2026-07-30 23:01打开
使用 .12f 以固定小数点形式输出双精度浮点数的 12 位小数。
noi_openjudgech0101-05
浮点数输出python
入门2026-07-30 23:01打开
按行读取字符和三类数值,并用 .6f 统一控制两个浮点数的小数位。
noi_openjudgech0101-06
输入输出浮点数输出python
入门2026-07-30 23:01打开
分别用固定小数、科学计数法和通用格式输出同一个双精度浮点数。
noi_openjudgech0101-07
浮点数输出python
入门2026-07-30 23:01打开
用字符串重复构造长度为 1、3、5 的三行字符三角形。
noi_openjudgech0101-08
输出字符串python
入门2026-07-30 23:01打开
按 1、3、5、3、1 的字符数和对应前导空格直接输出菱形。
noi_openjudgech0101-09
输出字符串python
入门2026-07-30 23:01打开
把题面给定的多行 ASCII 字符画原样保存并一次输出。
noi_openjudgech0101-10
输出字符串python
入门2026-07-30 23:01打开
输出 OpenJudge C/C++ 环境中 int 与 short 的固定字节数。
noi_openjudgech0102-01
输入输出python
入门2026-07-30 23:01打开
输出 OpenJudge C/C++ 环境中 float 与 double 的固定字节数。
noi_openjudgech0102-02
浮点数python
入门2026-07-30 23:01打开
输出 OpenJudge C/C++ 环境中 bool 与 char 的固定字节数。
noi_openjudgech0102-03
输入输出python
入门2026-07-30 23:01打开
由 32768 与 -32768 的转换结果判断 a 为 int、b 为 short。
noi_openjudgech0102-04
类型转换python
入门2026-07-30 23:01打开
由第九位小数能否保留判断 a 为 double、b 为 float。
noi_openjudgech0102-05
浮点数类型转换python
入门2026-07-30 23:01打开
先按单精度读入,再用 int 向零截断得到整数部分。
noi_openjudgech0102-06
浮点数类型转换python
入门2026-07-30 23:01打开
使用 ord 把一个可见 ASCII 字符转换为对应的十进制编码。
noi_openjudgech0102-07
字符类型转换python
入门2026-07-30 23:01打开
使用 chr 把输入的 ASCII 整数编码转换为对应字符。
noi_openjudgech0102-08
字符类型转换python
入门2026-07-30 23:01打开
用 bool 判断整数是否非零,再转成 int 输出 0 或 1。
noi_openjudgech0102-09
类型转换python
入门2026-07-30 23:01打开
13 个可见字符加 C 字符串结尾的空字符,共占 14 个字节。
noi_openjudgech0102-10
字符串类型转换python
入门2026-07-30 23:01打开
读取两个整数并直接输出它们的和。
noi_openjudgech0103-01
输入输出python
入门2026-07-30 23:01打开
按括号优先级计算 (a+b)*c。
noi_openjudgech0103-02
数学python
入门2026-07-30 23:01打开
先求 a+b,再按 C/C++ 规则向零截断整数商。
noi_openjudgech0103-03
数学类型转换python
入门2026-07-30 23:01打开
按 C/C++ 向零整数除法计算商,再由 a-q*b 得到余数。
noi_openjudgech0103-04
数学类型转换python
入门2026-07-30 23:01打开
使用真除法计算 a/b,并以 .9f 输出九位小数。
noi_openjudgech0103-05
浮点数python
入门2026-07-30 23:01打开
用死亡数除以确诊数并乘 100,按 .3f 输出百分率。
noi_openjudgech0103-06
浮点数数学python
入门2026-07-30 23:01打开
用 Horner 形式计算三次多项式并保留七位小数。
noi_openjudgech0103-07
数学浮点数python
入门2026-07-30 23:01打开
按 C=5(F-32)/9 计算摄氏温度并保留五位小数。
noi_openjudgech0103-08
数学浮点数python
入门2026-07-30 23:01打开
按指定 pi 计算圆的直径、周长和面积并统一保留四位小数。
noi_openjudgech0103-09
数学浮点数python
入门2026-07-30 23:01打开
将并联公式化为 r1*r2/(r1+r2) 并保留两位小数。
noi_openjudgech0103-10
数学浮点数python
入门2026-07-30 23:01打开
用 a-int(a/b)*b 按题目定义求正浮点数除法余数。
noi_openjudgech0103-11
浮点数数学python
入门2026-07-30 23:01打开
按 V=4/3*pi*r^3 和题设 pi=3.14 计算体积。
noi_openjudgech0103-12
数学浮点数python
入门2026-07-30 23:01打开
把三位输入按字符串反转,保留反转后的前导零。
noi_openjudgech0103-13
字符串python
入门2026-07-30 23:01打开
计算圆桶体积后对 20000 立方厘米向上取整。
noi_openjudgech0103-14
数学python
入门2026-07-30 23:01打开