分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 5 题
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年
编程题