当前位置:首页 > 标签 > 递推
  • 洛谷P6189跑步(NOIOnline第一...

    分类:背包   日期:05-27

    题目大意:n米路,拆分成$a_1, a_2, a_3...$,要求序列a不递增,有多少种方案? 题目描述 小 H 是一个热爱运动的孩子,某天他想给自己制定一个跑步计划...

    围观:2276+ | 抢沙发
  • SSOJ1227数的计算(NOIP2001)

    分类:递推   日期:04-02

    题目大意:一个数字n,可以不操作,也可以在左边加上一个不超过自己的正整数,加的正整数还可以继续在左边加正整数,能变出多少个数来? 题目描述 我们...

    围观:3071+ | 抢沙发
  • SSOJ1284传球游戏(NOIP2008)

    分类:递推   日期:04-01

    题目大意:n个同学围成一圈传球,每次传球只能向相邻的同学传,从1号开始传球,传m次后,球回到1号手上的方案数是多少? 题目描述 上体育课的时候,小...

    围观:2979+ | 抢沙发
  • SSOJ1411推销员(NOIP2015)

    分类:贪心   日期:03-30

    题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...

    围观:3199+ | 抢沙发
  • SSOJ2603棋盘(NOIP2017)

    分类:广度优先搜索   日期:03-03

    题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...

    围观:3548+ | 抢沙发
  • SSOJ2231军事情报

    分类:递推   日期:08-28

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

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

    分类:递推   日期:08-12

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

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

    分类:递推   日期:08-11

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

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

    分类:递推   日期:07-07

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

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

    分类:递推   日期:07-07

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

    围观:3745+ | 抢沙发