递推
w-here
不念过去,珍惜当下
展开
-
阿牛的EOF牛肉串
今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在串中出现原创 2018-01-29 16:51:27 · 146 阅读 · 0 评论 -
全部抽错的概率
Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(1 Output对于每个测试实例,请输出发生这种情况的百分比,每个实例的输出占一行, 结果保留两位小数(四舍五入),具体格式请参照sample output。 Sample Input 1 2 Sample Output 50.00% 递推过程:用A-1,原创 2018-01-29 16:44:45 · 655 阅读 · 0 评论 -
折线分割平面
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0 Output对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。原创 2018-01-29 16:34:53 · 123 阅读 · 0 评论 -
超级楼梯
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 每个楼梯的走法都由前两个的走法决定,得递推公式 f(n原创 2018-01-29 17:04:41 · 203 阅读 · 0 评论