分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 7 题
A62769
同学们在学校创客空间开发了一款机器人，由于技术限制，如果把机器人运动场地看作一个坐标平面，机器人每次只能向右或向下移动一个单位坐标，如果机器人从左上角(1,1)出发，要到达右下角(5,5)。请问一共有多少条不同的路径?
2025年
单选
A62744
回文子串指的是一个字符串中，正着读和反着读都一样的连续字符序列。S="CABCBAABCABCBCBAB"，其最长回文子串的长度是（）
2025年
单选
A62534
定义一个序列的"美丽度"为这个序列中最大的三个元素的总和。现有一个序列 {5,2,5,2,4,1,1,3,2,6,4,4,5,6,2,2}，请你将这个序列恰好划分为 4个子序列，每个序列长度都不小于3，原序列中的每个元素都在某一个子序列中，且每个子序列都是由原序列中的连续元素构成，则这 4个子序列的“美丽度"之和最大值为( )
2024年
单选
A62016
最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列X={×1,×2,X3,…,xm}和Y={y1,y2,y3,…,yn},最长公共子序列(LCS)问题的目标是找到一个最长的新序列Z={z1,Z2,Z3,…,zk},使得序列Z既是序列x的子序列，又是序列Y的子序列，且序列Z的长度k在满足上述条件的序列里是最大的。(注：序列A是序列B的子序列，当且仅当在保持序列B元素顺序的情况…
2023年
单选
A61746
定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数，称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为()
2023年
单选
A61468
有正实数构成的数字三角形排列形式如图所示。第一行的数为a2,1，a2,2，第n行的数 为an,1，an,2，...，an,n。从a1,1开始，每一行的数ai,j只有两条边可以分别通向下一行的两个 数ai+1,j和ai+1,j+1。用动态规划算法找出一条从a1,1向下通道an,1，an,2，...，an,n中某个数的路径，使得 该路径上的数之和最大。令C[i][j]是从a1,1到ai,j的路径上的…
2019年
单选
A61388
有正实数构成的数字三角形排列形式如图所示。第一行的数为 a11；第二行的数从左到右依次为 a21, a22；… 第 n 行的数为 an1, an2, …, ann。从 a11 开始，每一行的数 aij 只有两条边可以分别通向 下一行的两个数 a(i+1)j 和 a(i+1)(j+1)。用动态规划算 法找出一条从 a11 向下通到 an1, an2, …, ann 中某个数的路径，使得该路径上的数…
2017年
单选