当前位置:首页 > 作者文章列表
  • NOI2.2-6261汉诺塔问题

    分类:递归   日期:06-25

    题目大意:汉诺塔由n个大小不同的圆盘和三根木柱组成,大的圆盘不能放在小的圆盘上面,一开始全部圆盘都在左边的木柱,请问如何移动才能把圆盘全部放到中间的...

    围观:5681+ | 抢沙发
  • NOI2.3-6262流感传染

    分类:递推   日期:06-25

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

    围观:5224+ | 抢沙发
  • NOI2.3-666放苹果

    分类:递推   日期:06-25

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

    围观:6170+ | 抢沙发
  • SSOJ1243栈(NOIP2003)

    分类:递推   日期:06-24

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

    围观:5332+ | 抢沙发
  • NOI2.3-1788Pell数列

    分类:递推   日期:06-24

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

    围观:4706+ | 抢沙发
  • 洛谷P1760通天之汉诺塔

    分类:递推   日期:06-23

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

    围观:5253+ | 抢沙发
  • NOI2.3-1760菲波那契数列(2)

    分类:递推   日期:06-23

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

    围观:7137+ | 抢沙发
  • 洛谷P1192台阶问题

    分类:递推   日期:06-23

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

    围观:2563+ | 抢沙发
  • SSOJ1344爬楼梯

    分类:递推   日期:06-23

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

    围观:2815+ | 抢沙发
  • SSOJ1375国王游戏(NOIP2012)

    分类:贪心   日期:06-22

    题目大意:国王排金币给大臣,要求大家排好队,并且每个人两只手上都有一个数,大臣i获得的金币是前面所有人左手的数的乘积除以自己右手上的数,获得金币最多...

    围观:3085+ | 抢沙发