分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 77 题
A62090
信息学奥赛练习题：大盗阿福【
2023年
编程题
A62089
信息学奥赛练习题：股票买卖【
2023年
编程题
A62088
信息学奥赛练习题：鸣人的影分身【
2023年
编程题
A62087
信息学奥赛练习题：数的划分【
2023年
编程题
A62086
信息学奥赛练习题：Maximum sum【
2023年
编程题
A62085
信息学奥赛练习题：最长公共子上升序列【
2023年
编程题
A62026
2023年信奥赛CSP-J1普及组初赛阅读程序2：01 #include<iostream>
2023年
编程题
A62023
(编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。试补全动态规划算法：1.#include <iostream>
2023年
编程题
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年
单选
A62011
【打家劫舍】你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。 示例 1：输入：nums = [2,…
2023年
编程题
A62004
(第k小路径)给定一张.个点.条边的有向无环图，顶点编号从0到n-1。对于一条路径，我们定义"路径序列"为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中， “路径序列"字典序第k小的路径。保证存在至少k条路径。上述参数满足1≤n.m≤105和1≤k≤1018。在程序中，我们求出从每个点出发的路径数量。超过1018的数都用1018表示…
2023年
编程题
A61869
消消乐(game)小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两 个相邻的元素。现在，他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消 除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。 其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。小 L 想知道，这个字符串的所有非空连续子串中，有多少个是…
2023年
编程题
A61821
信息学奥赛练习题：数的划分【
2023年
编程题
A61816
信息学奥赛练习题：平板涂色【
2023年
编程题
A61774
信息学奥赛练习题：楼间跳跃【
2023年
编程题
A61772
信息学奥赛练习题：塔【
2023年
编程题
A61746
定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数，称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为()
2023年
单选