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

分类题库

信息学奥赛题库

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

共 103 题

题目列表

共 103 题
A62779 阅读程序题:#include <algorithm> 2025年 递推 动态规划 二维数组 最长公共子序列 编程题 A62769 同学们在学校创客空间开发了一款机器人,由于技术限制,如果把机器人运动场地看作一个坐标平面,机器人每次只能向右或向下移动一个单位坐标,如果机器人从左上角(1,1)出发,要到达右下角(5,5)。请问一共有多少条不同的路径? 2025年 动态规划 坐标与运动 路径计数 单选 A62746 T4: 我要飞得更高(rocket) 2025年 动态规划 取模运算 区间求和 前缀和优化 编程题 A62744 回文子串指的是一个字符串中,正着读和反着读都一样的连续字符序列。S="CABCBAABCABCBCBAB",其最长回文子串的长度是() 2025年 字符串 动态规划 回文子串 单选 A62578 接龙(chain)【 2024年 动态规划 状态转移 序列匹配 预处理优化 编程题 A62575 染色(color)【 2024年 贪心 动态规划 状态设计 数组 编程题 A62534 定义一个序列的"美丽度"为这个序列中最大的三个元素的总和。现有一个序列 {5,2,5,2,4,1,1,3,2,6,4,4,5,6,2,2},请你将这个序列恰好划分为 4个子序列,每个序列长度都不小于3,原序列中的每个元素都在某一个子序列中,且每个子序列都是由原序列中的连续元素构成,则这 4个子序列的“美丽度"之和最大值为( ) 2024年 动态规划 区间最值 序列划分 单选 A62503 已知子序列是从给定序列中通过删除一些元素(可以不删)后所得到的序列。这些元素的顺序要和原序列中元素的相对顺序保持一致。最长上升子序列是在一个序列中,找出一个子序列,这个子序列中的元素是严格递增的。并且在所有满足递增条件的子序列中它的长度是最长的.对于序列 3,1,5,7,9,8,6,2,4 来说,最长上升子序列的长度为( ) 2024年 动态规划 子序列 最长上升子序列 填空 A62492 square【问题描述】任意一个边长是整数的长方形都可以分割成若干个边长是正整数的正方形,分割的方式有很多种,你需要找到分割出的所有正方形边长之和最小的那一种分割方法。即:将边长为正整数A、B的长方形划分成若干边长均为正整数,且每个正方形的边均平等于长方形的相应边,试求这些正方形边之和的最小值MIN。如果这个长方形可以分成N个正方形,其中每个边长为Ci,那么MIN=C1+C2+...+CN。注意… 2024年 动态规划 递归 数学规律 整数划分 编程题 A62223 信息学奥赛练习题: 昆虫繁殖。【 2023年 递推 动态规划 数组 编程题 A62222 信息学奥赛练习题: 位数问题。【 2023年 动态规划 取余运算 数位统计 编程题 A62221 信息学奥赛练习题: 过河卒。【 2023年 动态规划 条件判断 坐标与运动 路径计数 编程题 A62218 信息学奥赛练习题: 上台阶。【 2023年 递推 动态规划 多组输入 编程题 A62215 信息学奥赛练习题: 吃糖果。 【 2023年 递推 动态规划 循环结构 斐波那契数列 编程题 A62214 信息学奥赛练习题: 移动路线。【 2023年 递推 动态规划 坐标与运动 路径计数 编程题 A62213 信息学奥赛练习题: 判断整除。【 2023年 递推 动态规划 模运算 状态压缩 编程题 A62212 信息学奥赛练习题: 踩方格。 【 2023年 递推 动态规划 路径计数 编程题 A62211 信息学奥赛练习题: 山区建小学。 【 2023年 动态规划 前缀和 区间DP 最优化问题 编程题 A62208 信息学奥赛练习题: 集合的划分。 【 2023年 递推 动态规划 组合数学 第二类斯特林数 编程题 A62207 信息学奥赛练习题: 数的计数。【 2023年 递推 动态规划 递归 编程题