hdu 1851 A Simple Game SG定理
来源:互联网 发布:淘宝天猫组织架构 编辑:程序博客网 时间:2024/06/05 09:14
#include <cstdio>#include <cstring>#include <cmath>#include <map>#include <queue>#include <stack>#include <iostream>#include <algorithm>using namespace std;const int maxn=22;int sg[maxn][maxn],vis[maxn];void init(){ int i,j,k; for(k=1;k<=20;k++) { sg[k][0]=0; for(i=1;i<=20;i++) { memset(vis,0,sizeof(vis)); for(j=1;j<=min(i,k);j++) vis[sg[k][i-j]]=1; for(j=0;;j++)if(!vis[j]){sg[k][i]=j;break;} } }}int main(){ int n,T; init(); cin>>T; while(T--) { cin>>n; int ans=0,a,b,i; for(i=0;i<n;i++) { cin>>a>>b; ans^=sg[b][a]; } if(ans==0)cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;}/* 简单博弈(组合游戏) 裸的SG定理*/
- hdu 1851 A Simple Game SG定理
- HDU 1848 Fibonacci again and again && HDU 1851 A Simple Game (基础sg函数)
- hdu1851 A Simple Game-----sg
- HDU1851A Simple Game(SG定理)
- HDU 1851 - A Simple Game
- hdu 1851 A Simple Game
- hdu 1851 A Simple Game
- hdu A Simple Game(1851)
- HDU 1851 A Simple Game
- hdu 1851 A Simple Game
- HDU-1851-A Simple Game
- HDOJ 题目1851A Simple Game(简单sg博弈)
- hdoj 1851 A Simple Game(组合博弈, sg函数)
- A Simple Nim(多校,SG定理)
- HDU(1851) A Simple Game (博弈)
- HDU 5795 A simple Nim [SG]【博弈】
- hdu 5795 A Simple Nim (sg函数)
- hdu A Simple Stone Game
- 基础问题[ 快速排序 ]、[ 归并排序 ]
- Java面试题之五
- c++ 模板 声明与实现分开编写(error LNK2001: unresolved external symbol...)
- openstack三类存储
- iOS开发之再谈设计模式
- hdu 1851 A Simple Game SG定理
- 另一个视角解读计算机编码-补码编码
- 正则表达式面试准备
- lampp、xampp安装文档
- C语言的优点及缺点
- Qt5--模块的分类与概述
- Divide Two Integers (只用加减法做除法,logn复杂度) 【leetcode】
- 神奇的Gamma函数
- JSP的会话跟踪技术