摘要： /*转换成Nim模型，对于每个棋子位于的位置b，G[b] = 0,即sg[b] = b多个棋子异或一遍就得出答案了，为0先手必败。*/#include<stdio.h>int main(){ int n, a, b; while(scanf("%d", &n), n) { scanf("%d", &a); n --; while(n --) { scanf("%d", &b); a ^= b; } puts(a ? "Rabbit Win!" : "... 阅读全文

摘要： /*Nim模型*/#include<stdio.h>#include<string.h>#include<stdlib.h>const int MAXM = 105;int m, ni[MAXM];int main(){ int i, cnt, res; while(scanf("%d", &m), m) { res = cnt = 0; for(i = 1; i <= m; i ++) { scanf("%d", &ni[i]); res ^= ni[i]; } ... 阅读全文

摘要： /*巴什博弈的模型*/#include<stdio.h>int main(){ int n, m, T; scanf("%d", &T); while(T --) { scanf("%d%d", &n, &m); puts((n % (m + 1)) ? "Grass" : "Rabbit"); } return 0;} 阅读全文

摘要： /*巴什博弈先判断是不是先手必败*/#include<stdio.h>int main(){ int m, n, i; while(scanf("%d%d", &m, &n) != EOF) { if(m > n) //这种情况先手非必败的话只有一种出法 { if(m % (n + 1) == 0) { puts("none"); continue; } else prin... 阅读全文

摘要： 得到算式 x + z * m- (y + z * n) = k * Lx- y + z * (m - n) = k * L即z * (n - m)+ k * L = x - y可以用扩展欧几里德了/*Accepted 164K 0MS C++ 633B 2012-10-09 23:38:48 */#include <stdio.h>#include <string.h>#include <stdlib.h>typedef long long LL;LL extgcd(LL a, LL b, LL &x, LL &y){ if(b == 0) 阅读全文

摘要： 今天做的是湖南省2010年省赛题，悲催的只出了四题...今年省赛堪忧！先做Codeforce去了...A：汽水瓶有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？推算一下会发现最后的答案是n/2。#include <stdio.h>int main(){ / 阅读全文

摘要： 今天做的是湖大2010年的校赛，说实话，这套题对我来说还是很难的。直到224分钟才签到。大叔还戏称文件夹取名不好，AK，结果只出了A和K两道水题...先占个地方去睡觉，明天补全A：Convolution Codes这道题题目很长，放上来了卷积公式，当时认为不会就没看，结果到后面发现不得不看了。大致意思就是给出两个长度为7的序列，P1，P2，然后输入一个序列A，长度1000以内，定义B = A 和P1的卷积，C=A和P2的卷积，然后按照B1C1B2C2这样的顺序输出，这也暴露了我的一个问题，发现题目长不敢去看题，其实有时候这是水题。#include <stdio.h>#include 阅读全文

摘要： 今天做的是第五届河南省省赛，我挫到爆了，只出了三题，都是水题，个人赛垫底。先总结一下，今天写最水的A题居然WA了两次，关键是调了半个小时，浪费了不少时间，也影响了心情。然后做的是同样水的F题，还好敲的比较快，也顺利一A。然后剩下三个多小时在梦游，将D题敲到了200多行，WA了2次，中途去写了G题，结果题意看错了，WA了1次，看各位大牛已经A到了7题，又回来写D题，还是WA，最后才想到B题过的人也那么多，所以去写B题，WA了两次才A。惨不忍睹！A：奇怪的排序将一个数组的所有数翻转，然后从小到大排序，输出排序后的结果，例如13翻转成31，超级水的一道题，真心不应该#include <stdi 阅读全文

摘要： 今天做的是吉林的省赛，我们队最后出了六题，其他队都是七题以上，感觉我坑了。A:Welcome, 2008这是一道签到题吧，陈兴看完就敲了，顺利一A。我后面也写了一下：#include <stdio.h>int main(){ int n, h; while(scanf("%d", &n), n) { h = n << 1 | 1; for(int i = 1; i <= h; i ++) { if(i == 1 || i == n + 1 || i == (n << 1 | 1)) { ... 阅读全文

摘要： 今天做的是山东第一届省赛，题目比昨天的容易，但是还是出了五道题，难道难题都只能叫大叔来做？A:Phone Number给出N个字符串，判断是否存在一个字符串是另一个字符串的前缀，之前做过一道类似的题，字典树判断前缀确实很方便。#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct{ int next[10]; int alr, end;}Trie;Trie t[110000];int tp, n;int insert(char *x, int site){ if(t[site]. 阅读全文