思路:
1.若前n-1位涂的颜色是符合条件的,则由于首尾不同,再添加一位时,只有1种方法;即s[n] = s[n-1]
2.若前n-1位组成的串不符合,再添加一位后合法,即因为首尾相同而引起的不合法,那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]
所以AC代码:
#include
int main()
{
int n,i;
_...
分类:
其他好文 时间:
2014-07-24 23:14:44
阅读次数:
153
游戏名称:《烽烟OL》游戏类型:45度回合制RPG网页游戏游戏版本:V1.3服务器框架:FireflyGameServerFrameworkV1.2.3客户端语言:AS3服务器运行环境:CentOS5.0+开源时间:2013年10月18日《烽烟OL》V1.3版本新增系统:武斗场(竞技场)、竞技场排名...
分类:
其他好文 时间:
2014-07-22 00:36:36
阅读次数:
236
f(n) = 1, ... , n-2 , n-1, n前n-2个已涂好后,涂第n-1个即有2种情况:1. n-1的色与n-2和1的色都不相同,那么n就是剩下的那个色,米选择。即就是f(n-1)2. n-1的色与n-2不相同但与1个色一样,那么n的色就有2个色选择.即就是f(n-2)*2综上得:f(...
分类:
其他好文 时间:
2014-07-19 22:01:46
阅读次数:
159
要求答对一半或以上就算过关,请问有多少组答案能使他顺利过关。逆向思维,求答错一半或以下的组数1,错排错排公式的由来 pala提出的问题:十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题:n个有序的元素应有n!种不同的排列。如若一个排列式.....
分类:
其他好文 时间:
2014-07-19 20:16:39
阅读次数:
255
开始我的思路是:固定一半,另一半用组合公式cn1+cn2+cn3+cn4+.....+cni;最后用全排列减去它们即可。最后发现思路完全不对,必须用错排公式进行计算。即Cnm*a[N-m]; 从N个人中选出m个正确的,用错排公式算出(N-m)没在对应位置的个数。根据分步计数原理,可以得到结果。#in...
分类:
其他好文 时间:
2014-07-19 00:03:56
阅读次数:
214
任何一个游戏的开发都要在之前好好想一想首先这个游戏怎么制作,是一个什么游戏?across是一个探索向逃生宇宙逃生游戏。考虑到我的美工能力,我不敢做什么rpg之类的,估计也就。。。做个飞船,做个星球,做几个奇葩的地形。暂时不提。游戏背景基于V-ver大背景,starlight号的故事,这个故事是这样的...
分类:
其他好文 时间:
2014-07-16 21:07:14
阅读次数:
176
Problem Description
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSno...
分类:
其他好文 时间:
2014-07-16 08:03:47
阅读次数:
250
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9745 Accepted Submission(s): 4294
Problem Description
RPG girls今天和大家一起去游乐场玩,...
分类:
其他好文 时间:
2014-07-12 19:37:36
阅读次数:
297
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9749 Accepted Submission(s): 4296
Problem Description
RPG girls今天和大家一起去游乐场玩,...
分类:
其他好文 时间:
2014-07-12 16:39:33
阅读次数:
175