摘要：
一道小水博弈，推一下就出来了#include <iostream>#include <cstdio>using namespace std;int N, n, m;int main() { scanf("%d", &N); while(N--) { scanf("%d%d", &n, &m); if(n%(m+1) == 0) printf("second\n"); else printf("first\n"); } return 0;} 阅读全文
摘要：
dfs+SG函数，游戏描述是你在一个有向图上有N棋子，你能将棋子进行移动，到棋子都移动到出度为0的顶点时就不能再移动，此时不能再移动的player就算输.这道题是最典型的有向图游戏的博弈，方法其实在ACM中的博弈游戏综述(2)中已经进行了介绍，做DFS深搜，把所有节点的SG值都算出来，然后对每个棋子的SG值进行异或运算，得出不等0就是WIN，0和的局面就是LOSE。//============================================================================// Name : 1524.cpp// Author : // Versi 阅读全文