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

分类题库

信息学奥赛题库

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

共 94 题

题目列表

共 94 题
A62201 信息学奥赛练习题: 扩号匹配问题。【 2023年 字符串 括号匹配 编程题 A62126 信息学奥赛练习题:最长公共子序列【 2023年 字符串 动态规划 最长公共子序列 二维状态转移 编程题 A62100 信息学奥赛练习题:乘积最大【 2023年 字符串 动态规划 高精度运算 编程题 A62099 信息学奥赛练习题:编辑距离【 2023年 字符串 动态规划 编辑距离 编程题 A62094 信息学奥赛练习题:公共子序列【 2023年 字符串 动态规划 最长公共子序列 编程题 A62093 信息学奥赛练习题:计算字符串距离【 2023年 字符串 动态规划 编辑距离 编程题 A62082 信息学奥赛练习题:括弧匹配检验【 2023年 字符串 括号匹配 编程题 A62081 信息学奥赛练习题:字符串匹配问题(strs)【 2023年 字符串 条件判断 括号匹配 编程题 A62068 信息学奥赛练习题:单词查找树【 2023年 字符串 字典树 树结构 编程题 A62066 信息学奥赛练习题:求后序遍历【 2023年 字符串 递归 二叉树遍历 编程题 A62063 信息学奥赛练习题:二叉树遍历(flist)【 2023年 字符串 递归 二叉树遍历 编程题 A62042 练3.3 01子串【 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年 字符串 动态规划 最长公共子序列 单选 A61984 运行下列程序时,则程序的输出结果是( )。#include<bits/stdc++.h> 2023年 字符串 字符串查找 函数调用 单选 A61960 广西中小学生程序设计挑战赛初赛(入门组)程序阅读题2:01 #include<iostream> 2023年 字符串 循环结构 条件判断 字符大小写转换 编程题 A61940 运行下列程序时,则程序的输出结果是()。#include<bits/stdc++.h> 2023年 字符串 函数调用 子串截取 单选 A61932 原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AABCABC”共有( ) 个不同的非空子串。 2023年 枚举 字符串 子串 单选 A61869 消消乐(game)小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一维的,一次也只能消除两 个相邻的元素。现在,他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消 除的,当且仅当可以对这个字符串进行若干次操作,使之成为一个空字符串。 其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。小 L 想知道,这个字符串的所有非空连续子串中,有多少个是… 2023年 字符串 动态规划 区间计数 编程题