vina的博客

问题 D: NOIP2008普及组第3题 传球游戏时间限制: 1 Sec  内存限制: 128 MB题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子

问题 E: 【例3.5】位数问题时间限制: 1 Sec  内存限制:128 MB题目描述在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。输入读入一个数N。输出输出有多少个数中有偶数个数字3。样例输入2样例输出73提示O(n)为n位数中偶数个3的个数J(n)为n位数中奇数个3

f(n)=(n-1)*(f(n-1)+f(n-2))

阿牛的EOF牛肉串Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其...