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

分类题库

信息学奥赛题库

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

共 811 题 编程题

题目列表

共 811 题
A61876 【例9.1】输出字符三角形【 2023年 循环结构 图形打印 字符输出 编程题 A61875 【例9.2】打印字符【 2023年 输入输出 ASCII码 字符与整数转换 编程题 A61874 小苹果(apple)【 2023年 模拟 递推 循环结构 数学规律 编程题 A61873 公路(road)【 2023年 模拟 贪心算法 整数运算 数组遍历 编程题 A61872 一元二次方程(uqe)【题目背景】 众所周知,对一元二次方程 ax2 + bx + c = 0, (a ̸= 0),可以用下述方式求实数解: • 计算 ∆ = b2 − 4ac,则: 1. 若 ∆ < 0,则该一元二次方程无实数解;2. 否则 ∆ ≥ 0,此时该一元二次方程有两个实数解 x1,2 = −b± ∆ ; 解互异。 例如:• x2 +x+1=0无实数解,因为∆=12 −4×1×1… 2023年 最大公约数 条件判断 数学计算 分数化简 编程题 A61871 旅游巴士(bus) 【 2023年 图论 最短路 同余最短路 时间限制 编程题 A61870 密码锁(lock)【 2023年 枚举 模运算 状态枚举 相邻操作 编程题 A61869 消消乐(game)小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一维的,一次也只能消除两 个相邻的元素。现在,他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消 除的,当且仅当可以对这个字符串进行若干次操作,使之成为一个空字符串。 其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。小 L 想知道,这个字符串的所有非空连续子串中,有多少个是… 2023年 字符串 动态规划 区间计数 编程题 A61868 结构体(struct)【题目背景】在 C++ 等高级语言中,除了 int 和 float 等基本类型外,通常还可以自定义结 构体类型。在本题当中,你需要模拟一种类似 C++ 的高级语言的结构体定义方式,并 计算出相应的内存占用等信息。【 2023年 模拟 字符串处理 结构体 内存对齐 编程题 A61867 种树(tree)【 2023年 贪心 二分答案 树结构 生长函数 编程题 A61836 (幸运数字)如果把一个数字十进制表示的奇数位和偶数位分别相加得到的和相同,小小就认为它是一个幸运的数字。例如:12345 奇数位相加 1 + 3 + 5 = 9、偶数位相加 2 + 4 = 6,因此 12345 不是幸运数字; 2332 奇数位相加 2 + 3 = 5、偶数位相加 3 + 2 = 5,因此 2332 是幸运数字。对于给定的a和b,小小希望你求出a a+1 a+2 ... b中幸运… 2023年 枚举 循环结构 条件判断 数位拆分 编程题 A61835 (精密计时)小小有一个非常精密的计时器,每秒可以计数 次 两个连续的时钟计数之间恰好间隔百分 之一秒 。例如,以下是从 13:01:02.37 到 13:01:03.01 的计时过程:13:01:02.37 (13 时 1 分 2 秒 .37)13:01:02.38 13:01:02.39...13:01:02.98 13:01:02.99 (13 时 1 分 2 秒 .99 )13:01:03… 2023年 单位换算 时间计算 字符串解析 编程题 A61834 (图像重建)JWST(詹姆斯·韦伯太空望远镜, James Webb Space Telescope)是一台红外波段的大型太空望远镜,由美国国家航空航天局(NASA) 、欧洲航天局(ESA)和加拿大航天局(CSA)共同合作开 发。它是哈勃太空望远镜的科学继任者,旨在解决一系列重要的天文学问题,包括宇宙的起 源、星系的形成和演化、恒星和行星系统的形成,以及寻找宜居行星和生命迹象。以下是JWST望远… 2023年 模拟 二维数组 枚举平移 矩阵重叠 编程题 A61833 (程序分析)程序分析技术是一种用于理解和改进计算机程序的方法。它可以帮助我们找出程序中的错误、 提高程序的性能、优化代码结构等。其中,静态分析技术在不运行程序的情况下对程序代码进 行分析。它可以检查代码的语法、风格、潜在错误等。例如,静态分析可以帮助我们找出程序 中未使用的变量、可能的数组越界等问题。小小设计了一个自己的编程语言,并命名为 语言。你能为它设计一个静态分析器吗?X 语言程序中只有两… 2023年 模拟 条件分支 集合去重 字符串解析 编程题 A61832 (文本压缩)数据压缩算法的目的是减少数据的大小,以便更快地传输和存储。我们经常会用到的zip 、rar 等压缩工具,就是利用数据压缩算法把多个文件或者文件夹压缩成一个更小的文件;我们的网 页在传输时,通常也使用了 压缩。有些时候 例如传输图像、视频时 ,我们会允许在压缩 过程中损失一些精度,以实现更好的压缩比。在这个问题里,你需要自己设计一个英文文本的无损压缩和解压缩算法。你的程序需要同时实 现… 2023年 字符串处理 字符串压缩 无损压缩算法 编码解码 编程题 A61831 (电路布线)电路布局布线是电子设计自动化(EDA)领域的一个重要概念,它涉及到在电路板或集成电路上安排和连接电子元件的过程。这个过程的目标是在满足电气性 能、信号完整性、电磁兼容性等要求的同时,实现对空间、成本和生产工艺的优化。小小现在需要解决一个简化的电路布线问题,在一个 n × m 的方格中进行电路布线。其中:井号 # 标记的格子已经被占用,不能布线。加号 + 标记的格子会连接到电路的其他部… 2023年 状态压缩 网格遍历 连通性判断 搜索与回溯 编程题 A61830 信息学奥赛练习题:钓鱼【 2023年 模拟 枚举 优先队列 贪心算法 编程题 A61829 信息学奥赛练习题:糖果传递【 2023年 前缀和 贪心算法 环形结构 数学推导 编程题 A61828 信息学奥赛练习题:愤怒的牛【 2023年 二分答案 贪心算法 排序 编程题 A61827 信息学奥赛练习题:Best Cow Fences【 2023年 前缀和 二分答案 最大子段和 实数处理 编程题