递推
Vinarun
这个作者很懒,什么都没留下…
展开
-
递推——传球游戏
问题 D: NOIP2008普及组第3题 传球游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子原创 2018-03-17 22:52:54 · 1049 阅读 · 0 评论 -
递推——位数问题
问题 E: 【例3.5】位数问题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 输入 读入一个数N。 输出 输出有多少个数中有偶数个数字3。 样例输入 2 样例输出 73 提示 O(n)为n位数中偶数个3的个数 J(n)为n位数中奇数个3原创 2018-03-17 22:57:38 · 3027 阅读 · 0 评论 -
递推——错排公式
f(n)=(n-1)*(f(n-1)+f(n-2))原创 2017-12-15 23:00:40 · 321 阅读 · 0 评论 -
HDU2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串 Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其...原创 2017-12-15 15:56:00 · 235 阅读 · 0 评论