摘要: /**State: 1851 0MS 268K 862 B C++*题目大意:* (类似)给定n堆石子,然后规定每堆石子只能* 取的个数,然后最先取完者胜,要求判断局势的奇异。*解题思路:* 分别求sg即可。*/#include <iostream>#include <stdio.h>using namespace std;const int MAX = 21;int get_sg(int n, int t){ int sg[MAX], vst[MAX]; for(int i = 0; i < MAX; i++) ... 阅读全文
posted @ 2012-07-27 00:56 cchun 阅读(222) 评论(0) 推荐(0) 编辑
摘要: /**State: 1536 343MS 368K 1164 B C++*题目大意:* 给定一个集合S,然后规定每一堆石头只能取集合S中* 个数,然后要求出所有sg值,并判断结果。*解题思路:* 典型的求sg函数即可求解。*题目困惑:* 题目困惑了好久,最后我把错误排除到了求sg函数上,* 可是还是觉得没有问题,最后还是看了别人的解题报告,* 眼睛一扫,一秒就知道了问题所在。* 其实我一开始就想到了S集合要排序,但是没有细想,就* 过了,结果困扰了我这么久。*... 阅读全文
posted @ 2012-07-27 00:09 cchun 阅读(1067) 评论(0) 推荐(0) 编辑