当前位置:首页 > 标签 > 递推
  • SSOJ2231军事情报

    分类:递推   日期:08-28

    题目大意:编号为1到n的信需要分别放到编号为1到n的信封,请问每一个封信都放错信封共有多少种可能? 题目描述 俗话说,“不怕神一样的对手,就怕猪一样的队...

    围观:127+ | 抢沙发
  • SSOJ2348火车站(NOIP1998)

    分类:递推   日期:08-12

    题目大意:火车开出时车上有x人,第二个站上车y人、下车y人,之后上下车规律是上车人数是前两站上车之和,下车人数是上一站上车人数,到达低n站时有m人,那么...

    围观:160+ | 抢沙发
  • SSOJ1341最大奇因数求和

    分类:递推   日期:08-11

    题目大意:我们定义f(X)为X最大的奇数因数,比如f(18)=9,先给出n,求f(1)+f(2)+…+f(n) 输入 一个整数,n。 输出 输出连加的和。 样例...

    围观:125+ | 抢沙发
  • SSOJ2354平面分割

    分类:递推   日期:07-07

    题目大意:n条直线,其中p条相交于一个点,请问最多能把平面分成多少个不同的区域? 题目描述 同一平面内有n(n<=500)条直线,已知其中p(p>=2...

    围观:264+ | 抢沙发
  • SSOJ2353位数问题

    分类:递推   日期:07-07

    题目大意:在所有的n位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 输入 读入一个数n 输出 ...

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

    分类:递推   日期:06-25

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

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

    分类:递推   日期:06-25

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

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

    分类:递推   日期:06-24

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

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

    分类:递推   日期:06-24

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

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

    分类:递推   日期:06-23

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

    围观:251+ | 抢沙发