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

分类题库

信息学奥赛题库

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

共 57 题 2023年

题目列表

共 57 题
A62228 信息学奥赛练习题: 病人排队。【 2023年 字符串 多关键字排序 排序算法 结构体 编程题 A62225 信息学奥赛练习题: 统计字符数。【 2023年 字符串 计数统计 最值查找 编程题 A62205 信息学奥赛练习题: 全排列。【 2023年 字符串 递归 全排列 回溯 编程题 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年 字符串 循环结构 条件判断 字符大小写转换 编程题