【题解】Cutting Game

vjudge

谈谈对\(sg\)函数的理解？

浅谈公平组合游戏IGC

//@winlere

#include<cstring>

#include<cstdio>

using namespace std;  typedef long long ll;

const int maxn=201;

int temp[maxn];

int sg[maxn][maxn],a,b;

int main(){

      for(register int n=2;n<=200;++n)

	    for(register int m=2;m<=200;++m){

		  memset(temp,0,sizeof temp);

		  for(register int p=2;n-p>=2;++p)temp[sg[p][m]^sg[n-p][m]]=1;

		  for(register int p=2;m-p>=2;++p)temp[sg[n][p]^sg[n][m-p]]=1;

		  for(register int p=0;p<=200;++p)

			if(!temp[p]) {sg[n][m]=p;break;}

	    }

      while(~scanf("%d %d",&a,&b)) sg[a][b]?puts("WIN"):puts("LOSE");

      return 0;

}

最新文章

1. Python Socket 编程——聊天室示例程序
2. jQuery实现checkbox的全选和反选
3. BZOJ 3196 Tyvj 1730 二逼平衡树 ——树状数组套主席树
4. 爬虫3 html解析器 html_parser.py
5. Json 、 Jsonp
6. 练习2：雨淋湿了一道题，9个数字只能看清楚4个，第一个肯定不是1 [X * (Y3 + Z)]^2 = 8MN9，求出各个数字
7. Effective C++笔记：资源管理
8. CSS之column语法
9. [POJ2777]Count Color（线段树）
10. laravel的多态关联--morphTo和morphMany
11. uedit富文本编辑器
12. BZOJ 1200 木梳
13. click through rate prediction
14. js获取手机重力感应api
15. sencha touch笔记（5）——DataView组件（1）
16. Lucene.Net 2.3.1开发介绍 —— 三、索引（七）
17. Win10或Win8下ObjectARX2015 Wizard向导创建项目失败解决方法
18. Parallels Desktop 12
19. tp5 修改默认的分页url
20. Appium日志乱码终结指北

热门文章

1. java学习笔记——可用链表
2. nodeJs-autoMerge
3. 倍福TwinCAT(贝福Beckhoff)基础教程2.1 TwinCAT常见类型简介
4. Nginx探索三
5. java调用本地默认浏览器
6. declare @t table
7. PHP面试题及答案解析(6)—PHP网络编程
8. .NET CORE 2.0小白笔记（五）：配置的热更新、配置的框架设计
9. https 加载问题
10. 【cocos2dx开发技巧10】cocosStudio的集成以及c++11的新特性