递推
Zhac
菜菜菜
展开
-
hdoj2050折线分割平面
Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0 Output对于每个测试原创 2016-01-19 19:56:41 · 663 阅读 · 0 评论 -
hdoj1799循环多少次?
Problem Description 我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如,如果代码中出现for(i=1;i那么做了n次OP运算,如果代码中出现fori=1;i for(j=i+1;j那么做了n*(n-1)/2 次OP 操作。现在给你已知有m层for循环操作,且每次for中变量的起始值是上一个变量的起始值+1(第一个原创 2016-04-10 13:45:02 · 394 阅读 · 0 评论 -
hodj1284钱币兑换问题
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N,N小于32768。 Output对应每个输入,输出兑换方法数。 Sample Input293412553 Sample Output718831原创 2016-02-20 11:59:31 · 317 阅读 · 0 评论 -
hdoj 骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。原创 2015-11-25 21:06:43 · 333 阅读 · 0 评论 -
hdoj 超级楼梯
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1Output对于每个测试实例,请输出不同走法的数量 Sample Input223Sample Output12原创 2015-11-25 12:51:18 · 357 阅读 · 0 评论 -
hdoj 阿牛的EOF牛肉串
Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝转载 2015-11-28 18:41:11 · 280 阅读 · 0 评论 -
hdoj 一只小蜜蜂
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行原创 2015-11-28 18:36:37 · 292 阅读 · 0 评论 -
hdoj 母牛的故事
Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一原创 2015-11-21 14:05:42 · 427 阅读 · 0 评论 -
hdoj2049不容易系列之(4)——考新郎
Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...原创 2016-01-19 19:37:30 · 390 阅读 · 0 评论 -
zzulioj1894 985的方格难题(递推)
Description985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若不能到达输出-1,反之输出到达(n,n)的方案数。Input第一行输入一个整数t,代表有t组测试数据。每组数据第一行输入三个整数n,x,y,分别代表方格地图的大小以及坏掉格子的位置。注:1原创 2016-08-03 18:23:17 · 261 阅读 · 0 评论