某个状态的SG函数被定义为 除该状态能一步转移到的状态的SG值以外的最小非负整数。有如下性质：从SG值为x的状态出发，可以转移到SG值为0,1,...,x-1的状态。不论SG值增加与否，我们都可以将当前所有子游戏的SG值异或起来从而判断胜负状态。常采用记忆化搜索来计算SG函数。#include#in...
分类：
其他好文 时间：
2015-03-13 22:02:30
阅读次数：
150
传送门：S-Nim题意：给n个数的集合s， 再给m 组数据，每组表示 k 堆石子，每次可以取的个数只能是集合s中的数量。问先手胜还是输？分析：sg函数的经典运用，先预处理出所有数量为0~10000的石子的sg值，然后判断k堆石子的sg值异或和是否为0来判断先手的输赢。#include #includ...
分类：
其他好文 时间：
2015-03-10 20:56:21
阅读次数：
128
如果已经有三个相邻的X，则先手已经输了。如果有两个相邻的X或者两个X相隔一个.，那么先手一定胜。除去上面两种情况，每个X周围两个格子不能再放X了，因为放完之后，队手下一轮再放一个就输了。最后当“禁区”布满整行，不能再放X了，那个人就输了。每放一个X，禁区会把它所在的线段“分割”开来，这若干个片段就可...
分类：
其他好文 时间：
2015-03-10 15:24:37
阅读次数：
142
题意：有n堆石子，两个人轮流取，每次只能取一堆的至少一个至多一半石子，直到不能取为止。判断先手是否必胜。分析：本题的关键就是求SG函数，可是直接分析又不太好分析，于是乎找规律。经过一番“巧妙”的分析，有这样一个规律：如果n是偶数，SG(n) = n / 2;如果n是奇数，SG(n) = SG(n /...
分类：
其他好文 时间：
2015-03-09 19:01:56
阅读次数：
131
现在时间已经快过第二天，突然想到忘记写日志了，心血来潮，又来写写今天的所闻，一大早做SG-GZ的火车来到了这里，太赶了饭度没来的及吃，说实话，出来打一份工，真的不容易啊，累，我也明白了，为什么农民工背井离乡来GZ，工作的原因了。很不容易的，况且还有些无良的老板，居..
分类：
其他好文 时间：
2015-03-08 01:33:34
阅读次数：
182
一、数据准备
1、每天生成随机一个文本，每小时向文本中追加2次数据，每次10万条
随机数据生成：
2,32 * * * * bash /mnt/jediael/irms/signalGenerator/signalGenerator.sh >> /home/jediael/sg.log 2>&1
类：SignalGenerator
2、每天将前一天生成的数据文本导入HDFS
3...
分类：
其他好文 时间：
2015-03-06 16:01:50
阅读次数：
115
资信局和教育部“编码乐”受学生欢迎 许翔宇 配合新加坡迈向智慧国愿景，资讯通信发展管理局计划到了明年4月，让7万2000名学生，包括中小学、高中及大专生，通过学习及比赛，提高对编写程序的知识和兴趣。 资信局推出近一年的“CODE@SG”计划，以小学至高中生为对象，希望鼓励他们学习编码（coding）...
分类：
其他好文 时间：
2015-03-06 10:35:24
阅读次数：
155
C - Playing With Stones Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5059DescriptionYou and your frien...
分类：
其他好文 时间：
2015-03-04 14:20:13
阅读次数：
169
Console.WriteLine("请输入性别"); string xb = Console.ReadLine(); Console.WriteLine("请输入身高"); double sg = double.Parse(Console.ReadLine()); Console.Writ...
分类：
其他好文 时间：
2015-03-01 22:10:50
阅读次数：
178
Problem Description
Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positions are constituted as a topological graph, i.e. there are directed edges connecting so...
分类：
其他好文 时间：
2015-03-01 13:14:04
阅读次数：
294
