题目列表

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

共 1956 题
标题OJ题号标签难度最后更新原题
按 or 把表达式分成 and 组,维护每组 false 位置和区间外 true 组来 O(1) 回答替换询问。
luoguP10274
模拟字符串usaco
普及-2026-07-11 12:39打开
按 or 把表达式分成 and 组,维护每组 false 位置和区间外 true 组来 O(1) 回答替换询问。
usaco1419
模拟字符串
普及-2026-07-11 12:39打开
链式舍入与直接舍入不同的数恰好落在每个位数下 [44...45, 49...9] 的区间中,逐段计数即可。
luoguP11449
数学模拟usacopython
普及-2026-07-11 12:32打开
找出链式舍入与直接舍入不同的数都落在每个位数的区间 (444...4,499...9] 中。
usaco1443
数学模拟
普及-2026-07-11 12:32打开
先强制满足黑色像素,再检查白色冲突,并用贪心为未满足的灰色像素补星星。
luoguP11667
贪心模拟usaco
普及-2026-07-11 12:25打开
先强制满足黑色像素,再检查白色冲突,并用贪心为未满足的灰色像素补星星。
usaco1467
贪心模拟
普及-2026-07-11 12:25打开
把关于水平和竖直中线对称的四个格子分成一组,单点翻转时只更新这一组的贡献。
luoguP11836
模拟计数usaco
普及-2026-07-11 12:15打开
把关于水平和竖直中线对称的四个格子分成一组,单点翻转时只更新这一组的贡献。
usaco1491
模拟计数
普及-2026-07-11 12:15打开
统计能同时打败 Elsie 两个手势的单手势数量,再用补集计算合法有序对数量。
luoguP12022
计数枚举模拟usaco
普及-2026-07-11 12:07打开
统计能同时打败 Elsie 两个手势的单手势数量,再用补集计算合法有序对数量。
usaco1515
计数枚举模拟
普及-2026-07-11 12:07打开
统计每个字符串出现次数,输出最高频的字符串(字典序)。
atcoderabc155_c
haskell排序map
入门2026-07-10 22:28打开
按城市名升序、分数降序排序后输出原始编号。
atcoderabc128_b
排序c++haskell
入门2026-07-10 21:42打开
使用 group 将连续相同字符分组,组数即为合并后剩余的史莱姆个数。
atcoderabc143_c
haskell字符串
入门2026-07-10 21:22打开
统计不同直径的个数即最大层数。
atcoderabc085_b
贪心排序c++haskell
入门2026-07-10 16:21打开
降序排序后,Alice 取偶数位 Bob 取奇数位,输出分差。
atcoderabc088_b
贪心排序c++haskell
入门2026-07-10 16:11打开
atcoderabc042_b-未知2026-07-10 15:50打开
扫描字符串,维护当前连续 ACGT 字符的长度,遇非法字符归零,取过程中最大值。
atcoderabc122_b
haskell
入门2026-07-10 15:33打开
atcoderarc065_a-未知2026-07-10 14:41打开
对每组数据比较 e-c 与 r 的大小,输出 advertise / do not advertise / does not matter。
kattisnastyhacks
haskell
入门2026-07-10 14:27打开
遍历 1..N,递归拆位计算各位数字之和,筛选在 [A,B] 内的数并求和。
atcoderabc083_b
haskell
入门2026-07-10 11:27打开
枚举三种硬币分别选多少枚,用 Haskell 列表推导统计总金额等于目标值的方案数。
atcoderabc087_b
枚举haskell
入门2026-07-10 10:49打开
计算每个数二进制末尾 0 的个数(ν₂),取最小值即为所有数能同时除以 2 的最大次数。
atcoderabc081_b
haskell
入门2026-07-10 09:19打开
根据平均数公式 S=(R1+R2)/2,代入已知的 R1 和 S 计算 R2=2S-R1。
kattisr2
haskell
入门2026-07-09 21:46打开
直接使用 putStrLn 输出固定字符串 Hello World!。
kattishello
haskell
入门2026-07-09 21:31打开
统计三位字符串中字符 1 的个数,作为需要放置弹珠的格子数。
atcoderabc081_a
字符串haskell
入门2026-07-09 20:33打开
读取两个整数,判断乘积奇偶;用 Haskell 练习基础输入解析和字符串输出。
atcoderabc086_a
模拟haskell
入门2026-07-09 19:36打开
按题意读入三个整数和一个字符串,输出整数和与字符串;重点练习 Haskell 的输入解析。
atcoderpractice_1
模拟haskell
入门2026-07-09 17:55打开
按二进制位从高到低拆分整数,对大于 1 的指数递归生成 0,2 表示。
luoguP1010
递归二进制模拟python
普及-2026-07-07 14:55打开
排序后用双指针贪心,每次尝试将最便宜和最贵的纪念品配成一组。
luoguP1094
贪心排序双指针python
普及-2026-07-07 00:00打开
用数组模拟双向链表,O(1) 实现同学在指定位置左右插入和删除。
luoguP1160
链表模拟python
普及-2026-07-07 00:00打开
状态压缩 DP:压缩每行国王摆放为 bitmask,逐行转移,合法状态需满足同行不相邻且上下行不冲突。
luoguP1896
动态规划状压DP位运算
普及+/提高2026-07-07 00:00打开
把所有模式串插入 Trie 并建立 fail 指针,扫描文本串时沿 fail 链统计出现过的终止节点。
luoguP3808
字符串字典树AC自动机模板题
普及/提高-2026-07-06 23:57打开
把普通快速幂中的乘法换成矩阵乘法,用指数二进制拆分求矩阵高次幂。
luoguP3390
数学快速幂矩阵模板题
普及/提高-2026-07-06 23:52打开
把数字当成字符串,按 x+y 与 y+x 的大小决定拼接顺序,排序后连接得到最大数。
luoguP1012
字符串排序贪心python
普及-2026-07-06 20:42打开
第一问求最长不上升子序列,第二问由 Dilworth 定理转成最长上升子序列,均可用二分维护尾值。
luoguP1020
动态规划lis二分贪心
普及/提高-2026-07-06 20:42打开
读入所有数字后调用 list.sort 原地升序排序,再按空格输出。
luoguP1177
排序模板题python
普及-2026-07-06 20:42打开
从左到右扫描后缀表达式,数字入栈,遇到运算符就弹出两个操作数计算后再压回。
luoguP1449
模拟字符串python
普及-2026-07-06 20:42打开
按整数、小数、分数、百分数四种格式拆分字符串,分别反转数字部分并按规则去掉多余的零。
luoguP1553
字符串模拟分类讨论python
普及-2026-07-06 20:42打开
扫描表达式时维护左括号数量,遇到右括号必须能匹配,结束时数量归零才合法。
luoguP1739
字符串模拟
入门2026-07-06 20:42打开
用单调队列维护每个前缀的最优上一段结尾,贪心取尽量靠后的可行断点。
luoguP5665
动态规划贪心单调队列前缀和
提高+/省选-2026-07-06 08:46打开
用双队列模拟强弱顺序,先处理必吃局面,再用递归反推第一次冒险吃是否成立。
luoguP7078
贪心博弈双端队列模拟
提高+/省选-2026-07-06 08:46打开
分别模拟国内和国际航班使用最小可用廊桥编号,再枚举两区廊桥数量分配。
luoguP7913
模拟贪心优先队列
普及+/提高2026-07-06 08:46打开
用区间 DP 分别统计单个外层括号块和由多个块拼接成的合法超级括号序列。
luoguP7914
动态规划区间 DP字符串
提高+/省选-2026-07-06 08:46打开
固定首个取数方向后按匹配位置切成两段,用两端配对贪心构造操作串。
luoguP7915
构造贪心双指针搜索
提高+/省选-2026-07-06 08:46打开
把平面图最小割转成对偶图最短路,再对边界颜色变化点做环形区间 DP。
luoguP7916
图论最小割对偶图最短路动态规划
提高+/省选-2026-07-06 08:46打开
先 BFS 求限制步数内可达,再为每个中间点保留高分候选并枚举中间两个景点。
luoguP8817
图论BFS枚举贪心
提高+/省选-2026-07-06 08:46打开
把每条可用边贡献为源点随机权值,维护全图哈希和判断是否所有点出度为 1。
luoguP8819
图论哈希模拟
提高+/省选-2026-07-06 08:46打开
把路径上的点权最短路压成 k<=3 的 min-plus 矩阵,并用重链剖分维护路径转移。
luoguP8820
图论最短路树形结构倍增矩阵
提高+/省选-2026-07-06 08:46打开
枚举所有五位密码,用差分模式判断它能否一次操作变成每个记录状态。
luoguP9752
枚举模拟
普及-2026-07-06 08:46打开
把前缀消除后的栈状态建成 trie,统计相同状态对来计算可消除子串数。
luoguP9753
字符串Trie前缀状态
普及+/提高2026-07-06 08:46打开
按对齐规则计算类型大小和成员偏移,再递归处理路径访问与地址反查。
luoguP9754
模拟递归哈希表
普及+/提高2026-07-06 08:46打开
二分完成天数,把每个点转成最晚种植日,再用最早截止时间优先判断树上调度。
luoguP9755
二分贪心树形结构优先队列
提高+/省选-2026-07-06 08:46打开
以 1582 年换历点分段,把儒略日编号分别反推为儒略历日期或格里高利历日期。
luoguP7075
模拟数学二分
普及+/提高2026-07-06 08:42打开
按数字从小到大贪心选择可到达的最小终点,并用并查集维护每个节点周围边的局部删除顺序约束。
luoguP5659
贪心树形结构并查集构造
提高+/省选-2026-07-06 08:33打开
DFS 维护根到当前节点路径上的未匹配左括号栈,统计每个节点新增的以当前点结尾的合法括号子串数。
luoguP5658
树形结构动态规划
提高+/省选-2026-07-06 08:28打开
用布尔表记录已经出现过的花色和点数组合,答案就是完整牌库中未出现的种类数。
luoguP11227
模拟计数
入门2026-07-05 21:24打开
按照机器人规则模拟 k 步,用 visited 记录经过过的格子并统计不同位置数量。
luoguP11228
模拟网格
普及-2026-07-05 21:24打开
先用最多 7 根火柴的数字确定最短位数,再逐位选择能让剩余火柴可填满的最小数字。
luoguP11229
贪心构造DP数学
普及/提高-2026-07-05 21:24打开
把接龙过程建成有颜色的边,用两个接龙人压缩颜色状态,并用扫描窗口批量处理连续子序列转移。
luoguP11230
建模动态规划状态压缩滑动窗口模拟
普及+/提高2026-07-05 21:24打开
统计字符串中的所有数字并按从大到小输出,最大正整数一定使用全部数字。
luoguP14357
字符串贪心计数
入门2026-07-05 21:24打开