历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度 ...
历届试题 连号区间数 时间限制: . s 内存限制: . MB 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 N的某个全排列中有多少个连号区间呢 这里所说的连号区间的定义是: 如果区间 L, R 里的所有元素 即此排列的第L个到第R个元素 递增排序后能得到一个长度为R L 的 连续 数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不 ...
2016-04-08 20:53 0 1655 推荐指数:
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度 ...
历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 问题描写叙述 某涉密单位下发了某种票据。并要在年终所有收回 ...
历届试题 公式求值 时间限制:1.0s 内存限制:256.0MB 问题描述 输入n, m, k,输出下面公式的值。 其中C_n^m是组合数,表示在n ...
问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个 ...
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形 ...
历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行 ...
困扰我N天的一题,今天终于解决了。话不多说,直接上题。 问题描述 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = ...
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是 ...