分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 8 题
A62503
已知子序列是从给定序列中通过删除一些元素(可以不删)后所得到的序列。这些元素的顺序要和原序列中元素的相对顺序保持一致。最长上升子序列是在一个序列中，找出一个子序列，这个子序列中的元素是严格递增的。并且在所有满足递增条件的子序列中它的长度是最长的.对于序列 3,1,5,7,9,8,6,2,4 来说，最长上升子序列的长度为( )
2024年
填空
A61426
一只小猪要买 N 件物品(N 不超过 1000)。它要买的所有物品在两家商店里都有卖。第 i 件物品在第一家商店的价格是 a[i]，在第二家商店的价格是 b[i]，两个价格都不小于 0 且不超过 10000。如果在第一家商店买的物品的总额不少于 50000，那么在第一家店买的物品都可以打 95 折（价格变为原来的 0.95 倍）。求小猪买齐所有物品所需最少的总额。输入：第一行一个数 N。接下来 …
2018年
填空
A61377
最长路径）给定一个有向无环图，每条边长度为 1，求图中的最长路径长度。（第五空 2 分，其余 3 分） 输入：第一行是结点数 n（不超过 100）和边数 m，接下来 m 行，每行两个整数 a， b，表示从结点 a 到结点 b 有一条有向边。结点标号从 0 到(n-1)。 输出：最长路径长度。 提示：先进行拓扑排序，然后按照拓扑序计算最长路径。#include <iostream>
2017年
填空
A61304
把 M 个同样的球放到 N 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同 的放置方法?(用 K 表示)。例如:M = 7，N = 3 时，K = 8;在这里认为(5,1,1)和(1,5,1)是同一种放 置方法。问:M = 8，N = 5 时，K = _________。
2014年
填空
A61278
(最大子矩阵和)给出 m 行 n 列的整数矩阵，求最大的子矩阵和(子矩阵不能为空)。输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行，每行 n 个整 数，描述整个矩阵。程序最终输出最大的子矩阵和。#include <iostream>
2013年
填空
A61231
定义字符串的基本操作为:删除一个字符\插入一个字符和将一个字符修改成另外一个字符这三 种操作。将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。字符串 “ABCDEFG”到字符串“BADECG”的编辑距离为 。
2011年
填空
A61186
小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱，例如……a2->b2->a3->b3……是合…
2009年
填空
A61183
NOIP2009年普及组完善程序题：（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，-5，3，2，4时，输出9和3；数列为1 2 3 -5 0 7 8时，输出16和7。#incl…
2009年
填空