题目列表

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

共 1485 题
OJ题号标题标签难度最后更新解析
RainboyOJ1149
去掉句末标点后逐词扫描,严格更长才更新,保留并列时的第一个最长单词。
字符串python
入门2026-10-05 03:33
RainboyOJ1150
枚举 2~n 的每个数,利用因子成对性只试除到 √i 求真因子和,O(n√n) 找出区间内全部完全数。
数论枚举试除法
入门2026-10-05 03:32
RainboyOJ1151
用埃拉托斯特尼筛法在 O(n log log n) 时间内统计 [2, n] 中的素数个数。
数论素数筛法
入门2026-10-05 03:32
RainboyOJ1145
把数字串切成极大同字符段,每段输出长度加字符,线性扫描即可完成。
入门字符串游程编码groupbypython
入门2026-10-05 03:27
RainboyOJ1146
回文即正读与倒读相同;用双指针从两端向中间比较字符,遇到不等立即判否,全部配对成功则是回文。
入门字符串回文python
入门2026-10-05 03:27
RainboyOJ1147
顺序扫描每名学生的分数与姓名,维护当前最高分及其姓名,只有严格更高分才替换,输出最后的姓名。
入门数组最值python
入门2026-10-05 03:27
RainboyOJ1144
整行读入一次扫描:非空格字符进缓冲区,遇空格就把缓冲区逆序结算并原样保留空格,单遍 O(n)。
字符串python
入门2026-10-05 03:27
RainboyOJ1140
先判 s1 是否为 s2 的连续子串,再判 s2 是否为 s1 的子串,按题面固定的先后顺序输出三个分支。
入门字符串子串匹配python
入门2026-10-05 03:21
RainboyOJ1141
检查单词末尾是否命中 er/ly/ing 后缀,命中则删除并输出,否则原样输出。
字符串模拟
入门2026-10-05 03:21
RainboyOJ1142
整行读入后按空格切分单词,逐个取长度并用逗号连接输出,标点算单词一部分。
字符串模拟
入门2026-10-05 03:21
RainboyOJ1143
顺序扫描一行句子,把连续字母段看作单词,取第一个最长单词和第一个最短单词。
字符串模拟
入门2026-10-05 03:20
RainboyOJ1139
逐个药名逐字符规范化:首字符用 toupper 转大写,其余字符用 tolower 转小写,数字和 - 自动原样保留。
入门字符串python
入门2026-10-05 03:07
RainboyOJ1136
逐字符模拟加密规则:字母在大小写各自的 26 环上右移一位,z/Z 绕回,非字母原样保留。
入门字符串模拟表驱动python
入门2026-10-05 03:07
RainboyOJ1137
按加密逆序撤销三步变换:大小写反转、逆序、字母表循环右移 3,线性还原原文。
字符串模拟python
入门2026-10-05 03:07
RainboyOJ1138
整行读入后逐字符扫描,把小写字母减 32 转大写,其余字符(含空格、数字、已有大写)原样输出。
字符串python
入门2026-10-05 03:07
RainboyOJ1134
首字符必须是字母或下划线,其余每个字符必须是字母、数字或下划线;满足则输出 yes,否则输出 no。
入门字符串条件判断
入门2026-10-05 02:59
RainboyOJ1135
按 A↔T、G↔C 的配对规则逐位替换,一遍扫描输出互补链。
入门字符串映射python
入门2026-10-05 02:58
RainboyOJ1132
利用固定克制表把石头/剪子/布的胜负判断转换为 O(1) 查询,再逐局输出结果。
模拟字符串映射
入门2026-10-05 02:58
RainboyOJ1133
把字符串看成环,每位输出字符是原串该位与下一位(末位绕回首位)的 ASCII 值之和。
入门字符串模拟python
入门2026-10-05 02:58
RainboyOJ1129
用 fgets 按 255 字符缓冲区整行读入,单遍扫描统计 ASCII 数字字符个数。
字符串输入输出python
入门2026-10-05 02:53
RainboyOJ1131
逐位比较两条等长 DNA 序列统计相同碱基对个数,比例大于等于阈值即相关;一次线性扫描 O(n)。
字符串模拟
入门2026-10-05 02:53
RainboyOJ1130
两遍扫描:第一遍统计每个字符的频次,第二遍按原串位置序回扫,取第一个频次为 1 的字符。
入门字符串统计cpp
入门2026-10-05 02:53
RainboyOJ1128
边界像素原样保留,内部像素取自身与上下左右之和除以 5 四舍五入,用整数公式 (2s+5)/10 完成舍入。
入门模拟数组矩阵python
入门2026-10-05 02:52
RainboyOJ1123
把两幅 01 图像展开成一维序列,线性统计对应位置像素相等的个数,再按百分比输出。
python模拟输入输出数组
入门2026-10-05 02:45
RainboyOJ1127
顺时针旋转矩阵 90°:新矩阵的第 i 行是原矩阵第 i 列从下到上读取。
矩阵模拟
入门2026-10-05 02:40
RainboyOJ1124
逐行读入两个矩阵,用双重循环对应位置相加后输出,时间复杂度 O(nm)。
入门输入输出python
入门2026-10-05 02:40
RainboyOJ1121
边缘元素之和等价于「全部元素之和 − 内部子矩阵之和」,直接读入累加即可。
入门数组矩阵
入门2026-10-05 02:32
RainboyOJ1122
每行最大值唯一,因此逐行取一个候选位置,再用预处理的列最小值验证即可,无解输出 not found。
入门数组最值python
入门2026-10-05 02:31
RainboyOJ1119
读入固定 5×5 矩阵,直接交换指定两行后输出。
模拟
入门2026-10-05 02:31
RainboyOJ1120
用行号、列号、行减列、行加列四个不变量刻画四条线,再用 max/min 裁出对角线在棋盘内的行号区间,按指定方向枚举输出。
入门输入输出
入门2026-10-05 02:31
RainboyOJ1115
桶计数一次扫描:把值当下标建桶,按序输出 0 到最大值的频数,没出现的桶天然为 0。
入门桶计数计数python
入门2026-10-05 02:26
RainboyOJ1117
稳定去重:对每个值只保留首次出现位置;按值开布尔桶 seen,左到右扫描,未登记则保留并写入紧凑前缀 keep,O(n) 完成且天然保序。
线性扫描桶标记Python
入门2026-10-05 02:25
RainboyOJ1116
扫描数组,维护当前相邻相等连续段长度,取最大值。
线性扫描迭代器Python
入门2026-10-05 02:25
RainboyOJ1118
只有一个询问点:从大到小枚举地毯编号,第一张闭矩形覆盖住该点的就是答案,都没有则输出 -1,O(n) 扫描即可。
入门模拟python
入门2026-10-05 02:25
RainboyOJ1112
一次线性扫描维护最大值和最小值,相减即得极差。
入门数组最值python
入门2026-10-05 02:16
RainboyOJ1111
把阈值 8 当作最大值初值,一次扫描同时完成「是否不高兴」与「取最靠前的最大值」:只有严格大于才更新下标,并列和历史最长自然保留。
入门模拟循环python
入门2026-10-05 02:16
RainboyOJ1113
先求序列最大值,再对所有不等于最大值的数求和;注意最大值重复出现时要全部排除。
入门模拟
入门2026-10-05 02:16
RainboyOJ1114
线性扫描找出最大、最小值并求和,扣除两端后求平均值,再扫描有效样本找最大绝对偏差。
模拟线性扫描
入门2026-10-05 02:16
RainboyOJ1110
无序序列线性扫描,找到目标值第一次出现的位置并输出下标,未找到输出 -1。
线性查找模拟
入门2026-10-05 01:41
RainboyOJ1109
把三类操作统一成翻倍数,按人只翻 k,2k,3k,… 模拟,输出被翻奇数次的灯。
模拟数论
入门2026-10-05 01:40
RainboyOJ1108
读入 n 与两个 n 维向量,按同下标配对相乘后累加输出点积。
入门数学数组python
入门2026-10-05 01:40
RainboyOJ1107
用布尔数组标记每个位置上的树是否被移走,最后统计剩余棵数。
区间合并贪心模拟
入门2026-10-05 01:40
RainboyOJ1104
把单价放大 10 倍转成整数角,读入 10 个数量后做整数加权和,最后除以 10 输出一位小数。
入门数学模拟浮点数python
入门2026-10-05 01:15
RainboyOJ1106
三个右端点 18/35/60 把年龄切成四段,年龄严格越过几个端点就属于第几段,再按段统计百分比。
入门计数格式化输出python
入门2026-10-05 01:15
RainboyOJ1105
读入 n 个整数后按逆序输出:用下标从 n 倒到 1 的循环直接打印,O(1) 额外空间。
数组输入输出python
入门2026-10-05 01:15
RainboyOJ1103
伸手高度加上 30cm 板凳得到阈值 r=x+30,单遍统计 10 个苹果中 h_i ≤ r 的个数即为答案,O(1)。
入门条件判断python
入门2026-10-05 01:15
RainboyOJ1102
线性扫描序列,统计等于指定数字 m 的元素个数。
枚举入门
入门2026-10-05 01:08
RainboyOJ1100
第 k 块恰好 k 天、每天 k 枚,用平方和公式求完整块贡献,再补尾块。
数学递推python
入门2026-10-05 01:08
RainboyOJ1101
枚举 x 的非负上界 c//a,逐个判定 (c-ax) 能否被 b 整除,整除即唯一确定一组非负解,计数即为答案。
枚举数论
入门2026-10-05 01:08
RainboyOJ1099
用埃拉托斯特尼筛法筛出上界内的全部质数,按升序数到第 n 个输出。
质数筛法埃拉托斯特尼筛法
入门2026-10-05 01:08
RainboyOJ1097
按行模板生成矩形:实心整行填充字符,空心只在首末行和左右两条边画字符。
模拟字符串一本通
入门2026-10-05 01:01
RainboyOJ1096
用前缀函数 F(x) 的递推求区间 [L,R] 中数字 2 的出现次数。
数位计数python
入门2026-10-05 01:00
RainboyOJ1098
n 是两个不同质数之积,从小到大试除到 sqrt(n) 找最小质因子 p,输出 n/p 即较大质数,O(sqrt(n))。
入门数学python
入门2026-10-05 01:00
RainboyOJ1095
从 1 到 n 枚举每个整数,逐位统计数字 "1" 出现的次数并求和。
枚举字符串一本通
入门2026-10-05 00:59
RainboyOJ1093
用前缀积递推把 O(n²) 的重复乘幂压成 O(n),并保持自低次到高次的左折叠次序,使浮点结果与判题数据一致。
入门数学浮点数python
入门2026-10-05 00:49
RainboyOJ1094
枚举 1..n,跳过 7 的倍数和各位含 7 的数,累加平方和;含 7 判断用逐位取个位,O(n) 直解。
入门数学枚举python
入门2026-10-05 00:49
RainboyOJ1091
从 1! 开始递推阶乘并同步累加,一遍循环求出 1!+2!+...+n!。
数学递推前缀和
入门2026-10-05 00:48
RainboyOJ1092
用前缀积递推 k!,累加 1/k! 并保留 10 位小数输出。
入门数学浮点数
入门2026-10-05 00:48
RainboyOJ1089
把整数 N 拆成符号与数位串,r = r * 10 + n % 10 循环反转数位,符号最后乘回,O(d) 完成。
入门字符串模拟python
入门2026-10-05 00:41
RainboyOJ1088
反复用 n % 10 取出最低位,再用 n /= 10 去掉最低位,直到 n 为 0。
输入输出模拟python
入门2026-10-05 00:40