思路：
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
