OIer博客

题目大意：在一个有n行n列房间的地方，有些房间住人，有些房间空着，有些人得病，有些人没病。疾病会传染给人，而且每天会让周围的人得病，请问第m天有多少人...

题目大意：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一...

题目大意：对给定的n，计算并输出由操作数序列1，2，…，n经过合法栈操作可能得到的输出序列的总数。 题目描述 栈是计算机中经典的数据结构，简单的说，...

题目大意：Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模...

题目大意：汉诺塔由n个大小不同的圆盘和三根木柱a、b、c组成，大的圆盘不能放在小的圆盘上面，一开始全部圆盘都在a木柱，请问需要移动多少次才能把圆盘全部放...

题目大意：有n次询问，每次询问一个数k，请回答第k个斐波那契数是多少？ 题目描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个...

题目大意：有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式： 输入...

题目大意：上楼梯，每次智能上一阶或者两阶，n阶台阶有多少种走法？（提示：斐波拉契数列） 题目描述 小明家外面有一个长长的楼梯，共N阶。小明的腿很...

题目大意：n*n的棋盘，只能向右走或者向下走，每次只能走一个格子，遇到障碍物不能走，从（1,1）走到（n,n）共有多少种走法？ 题目描述 一个N×N的网格，...