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

分类题库

信息学奥赛题库

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

共 1692 题

题目列表

共 1692 题
A61744 定义一种字符串操作,一次可以将其中一个元素移到任意位置。举例说明,对于字符串BCA可以将“A”移到“B”之前,变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。 2023年 贪心算法 最长公共子序列 字符串操作 单选 A61743 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符"AAABBBCCC"共有( )个不同的非空子串。 2023年 字符串 子串 计数原理 单选 A61742 如图,每条边上的数字表示该边的长度,则从A到 E 的最短距离是 ( )。 2023年 图论 最短路径 加权图 单选 A61741 重新排列 1234 使得每一个数字都不在原来的位置上,一共有( )种排法。 2023年 排列组合 错位排列 计数原理 单选 A61740 在某大型国际比赛期间,主办单位为了欢迎来自冬国的选手,举行了盛大的晚宴。在第十八桌,有 5名大陆选手和 5名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选手左右旁都是港澳选手,每个港澳选手左右旁都是大陆选手。那么,这一桌一共有 ( ) 种不同的就坐方案。 2023年 排列组合 圆桌排列 相邻约束 单选 A61739 在不超过 10000 的正整数中,与 10000 互质的正整数有 ( )个。 2023年 数论 欧拉函数 互质 单选 A61738 一个 1x8 的方格图形(不可旋转) 用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色,且不允许两个黑格相邻,共有 ( ) 种填涂方案。 2023年 排列组合 递推计数 不相邻约束 单选 A61737 一个人站在坐标(0,0) 处,面朝x轴正方向。第一轮,他向前走1单位距离,然后右转;第二轮,他向前走 2 单位距离,然后右转;第三轮,他向前走 3单位距离,然后右转.....他一直这么走下去。请问第 2017 轮后,它的坐标是: (_,_)。 2023年 循环结构 坐标与运动 周期规律 单选 A61736 在1和2015之间 (包括1和2015 在内) 不能被 4,5,6三个数任意一个数整除的数有 ( )个。 2023年 容斥原理 整除判断 计数问题 单选 A61735 地面上有标号为A、B、C的三根柱,在 A柱上放有 10 个直径相同中间有孔的圆盘,从上到下依次编号为 1,2,3...,将A柱上的部分盘子经过 B 柱移入 C柱,也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在 C柱上,从下到上的编号为() 2023年 模拟 汉诺塔 单选 A61734 有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1只) ,一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有 ( ) 种。 2023年 排列组合 分类讨论 计数原理 单选 A61733 由 1,1,2,2,3 这五个数字组成不同的三位数有( )种。 2023年 排列组合 计数原理 去重计数 单选 A61732 小明希望选到形如“省A.LLDDD“的车牌号。车牌号在“.”之前的内容固定的5位号码中,前2位必须是大写英文字母,后3位必须是阿拉伯数字 (L代表A至D,D表示0至9,两个L和三个D之间可能相同也可能不同)。请问总共有 ( )个可供选择的车牌号。 2023年 排列组合 计数原理 乘法原理 单选 A61731 假设有 n 根柱子,需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定,顶部可以放入圆环,每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时,最多可以放置( )个圆环 2023年 深度优先搜索 图论建模 完全平方数 回溯 单选 A61730 阅读下面的程序,完成第 (26) 到第(30) 道小题,每道小题 2 分。 2023年 循环结构 条件判断 变量 程序阅读 编程题 A61729 阅读下面的程序,完成第(31)到第(34)道小题。 2023年 程序阅读 程序分析 编程题 A61728 质因数分解:给定一个正整数 n,输出将 n 质因数分解的结果,结果从小到大输出。例如:当 n = 120时程序应该输出 2 2 2 3 5,表示:120 = 2 × 2 × 2 × 3 × 5。输入保证 2 ≤ n ≤ 10^9。提示:先从小到大枚举变量i,然后用 i 不停试除 n 来寻找所有的质因子。试补全程序。 2023年 循环结构 整数运算 质因数分解 枚举算法 编程题 A61727 练13.3 反向输出一个三位数【 2023年 顺序输出 取余运算 整除运算 整数拆分 编程题 A61726 练13.4 糖果游戏【 2023年 循环结构 取模运算 数组 格式化输出 编程题 A61725 【例14.1】输出浮点数【 2023年 输入输出 格式化输出 浮点数 编程题