经典的威佐夫博奕把黄金分割常数乘以k（k=m-n）即为奇异点，此时奇异点是用小数据观察出来的，具体的数学证明，观察到黄金分割常数是无理数，再加上高斯函数[kφ]的形势将自然数分割成两个等价类很容易想到beatty定理，很容易解出α和β#include#include#include#include ...
分类：
其他好文 时间：
2014-10-05 16:29:28
阅读次数：
143
理论；生命游戏（game of life）為1970年由英国数学家J. H. Conway所提出，某一细胞的邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞，游戏规则如下：孤单死亡：如果细胞的邻居小於一个，则该细胞在下一次状态将死亡。拥挤死亡：如果细胞的邻居在四个以上，则该细胞在下一次状态将...
分类：
其他好文 时间：
2014-10-05 15:05:58
阅读次数：
119
3404: [Usaco2009 Open]Cow Digit Game又见数字游戏Time Limit:3 SecMemory Limit:128 MBSubmit:47Solved:32[Submit][Status]Description贝茜和约翰在玩一个数字游戏．贝茜需要你帮助她．游戏一共进...
分类：
其他好文 时间：
2014-10-05 12:25:28
阅读次数：
276
This documentation will show you how to usecocos consoleto create and run a new project.Runtime RequirementsAndroid 2.3+iOS 5.0+OS X 10.7+Windows 7+Ub...
分类：
其他好文 时间：
2014-10-04 21:40:47
阅读次数：
272
Problem Description
Everyone knows Matt enjoys playing games very much. Now, he is playing such a game. There are N rooms, each with one door. There are some keys(could be none) in each room corres...
分类：
其他好文 时间：
2014-10-04 20:38:27
阅读次数：
234
Sudoku Checker
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Sudoku is a popular single player game. The objective is to...
分类：
其他好文 时间：
2014-10-04 13:52:16
阅读次数：
304
很容易想到的卡特兰数，不过复杂度高精度还是挺恶心的。于是用JAVA秒杀了。import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger[] f=new BigInteger...
分类：
编程语言 时间：
2014-10-04 03:22:45
阅读次数：
281
题意：一排石头，个数是K。有n个数，a1...an。每人每次取石子只能取连续的x个。x属于a1...an的一个。没法取者负。思路：简单的SG。但是TLE！后面加了一个优化~这个优化不好想到吧，看了别人的代码才发现的。就是把a1...an中重复的去掉！。。。直接看代码。代码：int sg[1005];...
分类：
其他好文 时间：
2014-10-03 21:44:55
阅读次数：
234
题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。
最后问给出一个n，有多少种方式满足条件。
分析：
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；
假设给出的数是n那么从1开始， 与1之间相连的数与1之间间隔的对数分别是0， 1， 。。n-1， 那么我们就可以将他们分割成两部分，对于每一部分我们...
分类：
其他好文 时间：
2014-10-03 18:44:55
阅读次数：
207
题意：有一张W*H的纸片。每人每次可以横着撕或者竖着撕，先撕出1*1那一方胜。数据范围：W and H (2 <= W, H <= 200)思路：很好抽象出游戏图的模型，用SG解决。直接看代码。代码：int dp[maxn][maxn];int sg(int w,int h){ if(dp[w...
分类：
其他好文 时间：
2014-10-03 18:04:44
阅读次数：
209
