测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 94 题

题目列表

共 94 题
A61810 练9.3 加四密码【 2023年 字符串 循环结构 字符运算 编程题 A61793 信息学奥赛练习题:Seek the Name, Seek the Fame【 2023年 字符串 KMP算法 前缀与后缀 next数组 编程题 A61792 信息学奥赛练习题:friends【 2023年 枚举 字符串 哈希 编程题 A61791 信息学奥赛练习题:A Horrible Poem【 2023年 字符串 质因数分解 哈希 循环节 编程题 A61789 信息学奥赛练习题:Antisymmetry【 2023年 字符串 Manacher算法 子串计数 回文串变形 编程题 A61785 信息学奥赛练习题:Power Strings【 2023年 字符串 KMP算法 循环节 多组输入 编程题 A61784 信息学奥赛练习题:Radio Transmission【 2023年 字符串 KMP算法 循环节 前缀函数 编程题 A61783 信息学奥赛练习题:OKR-Periods of Words【 2023年 字符串 KMP算法 前缀函数 周期与border 编程题 A61782 信息学奥赛练习题:似乎在梦中见过的样子【 2023年 字符串 枚举子串 模式匹配 计数去重 编程题 A61780 给一个长度为N的字符串S,判断S中是否存在字符a和字符b相邻的情况。 2023年 字符串 循环结构 条件判断 相邻字符判断 编程题 A61750 如果字符串s在字符串T中出现了,则字符串s被称作字符串T的子串。设字 2023年 字符串 子串计数 单选 A61746 定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数,称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为() 2023年 字符串 动态规划 编辑距离 单选 A61743 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符"AAABBBCCC"共有( )个不同的非空子串。 2023年 字符串 子串 计数原理 单选 A61707 练16.3 选择题判定【 2023年 字符串 循环结构 条件判断 编程题 A61644 一个字符串中任意个连续的字符组成的子序列成为该字符串的子串,则字符串abcab有( )个互不相同的子串。 2022年 字符串 子串 去重 单选 A61619 车辆统计 国豪家的小区旁边有个 T 字型的路口。暑假的时候,国豪会坐到路口旁边的树荫下纳凉。有时候,他一边纳凉,一边会观察从路口驶过的汽车,他发现大部分司机都严格遵守交通规则,在绿灯的时候通过路口,还有一些司机会抢着黄灯冲过路口,这样做其实挺危险,更有甚者,有少部分司机会无视红灯的存在,直接闯红灯通过路口,看得国豪心惊肉跳。现在给出某段时间国豪观察的车辆通过情况,请你统计绿灯、黄灯、… 2022年 字符串 循环结构 条件判断 计数统计 编程题 A61588 定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要( )次上述操作。 2021年 字符串 贪心算法 逆序数 单选 A61569 字符串(str)【问题描述】已知一串由大小写英文字母构成的串,请找出其中连续一段全部由小写英文字母构成的最长子串,再找出其中连续一段全部由大写英文字母构成的最长子串。另外若删除串中的一个字母,则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少?【 2021年 字符串 连续子串 大小写判断 线性扫描 编程题 A61526 2020年信息学奥赛csp-j阅读程序题:#include <cstdlib> 2020年 字符串 循环结构 数组 字符编码 编程题 A61503 字符串改造(trans.cpp)【问题描述】小明有一个字符串,由小写英文字母组成。小明准备对他的字符串进行改造,改造的方法是删除字符串中间的一部分字符。小明希望改造完后,新的字符串中的相邻字符都满足左边的字符小于等于右边的字符(a < b < … < z)。 例如,对于字符串 happy,小明可以删除第一个字母,变成 appy,满足要求。或者小明删除第二字母,变成 hppy… 2020年 字符串 动态规划 最长不下降子序列 编程题