分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 103 题
A62099
信息学奥赛练习题：编辑距离【
2023年
编程题
A62098
信息学奥赛练习题：方格取数【
2023年
编程题
A62097
信息学奥赛练习题：复制书稿(book)【
2023年
编程题
A62096
信息学奥赛练习题：橱窗布置(flower)【
2023年
编程题
A62095
信息学奥赛练习题：滑雪【
2023年
编程题
A62094
信息学奥赛练习题：公共子序列【
2023年
编程题
A62093
信息学奥赛练习题：计算字符串距离【
2023年
编程题
A62092
信息学奥赛练习题：糖果【
2023年
编程题
A62091
信息学奥赛练习题：鸡蛋的硬度【
2023年
编程题
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年
编程题