摘要:
费解的开关 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 你玩过“拉灯”游戏吗? \(25\) 盏灯排成一个 \(5×5\) 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。 游 阅读全文
摘要:
昆虫繁殖 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过 \(x\) 个月产 \(y\) 对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只 阅读全文
摘要:
奇怪的汉诺塔 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 汉诺塔问题,条件如下: 这里有 \(A\)、\(B\)、\(C\) 和 \(D\) 四座塔。 这里有 \(n\) 个圆盘,\(n\) 的数量是恒定的。 每个圆盘的尺 阅读全文
摘要:
【入门】统计每个月兔子的总数 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 16MB,其他语言 32MB 描述 有一对兔子,从出生后第3个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第 \(n\) 个月(\(n<=50\) 阅读全文
摘要:
放苹果 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 把 \(M\) 个同样的苹果放在 \(N\) 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)\(5,1,1\) 和 \(1,5,1\) 是同一 阅读全文
摘要:
【基础】递归问题—汉诺塔 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 127MB,其他语言 254MB 描述 汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着 \(64\) 个圆的金片,最大的一个在 阅读全文
摘要:
【入门】汉诺塔的移动次数 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 128MB,其他语言 256MB 描述 汉诺塔的问题大家都已经很熟悉了,有三个柱子,每个柱子上有一些大小不一的金片,要把金片从 \(A\) 柱移动到 \(C\) 柱,可以借助 \(B\) 柱, 阅读全文
摘要:
最大子段和 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 128MB,其他语言 256MB 描述 给出一个长度为 \(n\) 的序列 \(a\),选出其中连续且非空的一段使得这段和最大。 输入描述 第一行是一个整数,表示序列的长度 \(n\)。 第二行有 \(n\ 阅读全文
摘要:
求第k小的数 时间限制:C/C++ 1500MS,其他语言 3000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 输入 \(n\) 个数字,输出这些数字的第 \(k\) 小的数。最小的数是第 \(0\) 小。 输入描述 第一行包含两个整数 \(n(1≤n≤5000000)\) 阅读全文
摘要:
逆序对的数量 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 64MB,其他语言 128MB 描述 给定一个长度为 \(n\) 的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 \(i\) 个和第 \(j\) 个元素,如果满足 \(i<j\ 阅读全文
摘要:
排序 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 64MB,其他语言 128MB 描述 给定你一个长度为 \(n\) 的整数数列。 请你使用任意排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 数据范围 \(1≤n≤100000\) 禁止使用 阅读全文