POJ 2311 Cutting Game【SG函数,子游戏终态】
来源:互联网 发布:闲鱼平台优化 编辑:程序博客网 时间:2024/06/05 14:57
题目链接:
http://poj.org/problem?id=2311
题意:
给定一张纸,由
分析:
假设
最初把
我们可以转换一下, 在
也就是说只有所有纸为
代码:
/************************************************************************* > File Name: 2311.cpp > Author: jiangyuzhu > Mail: 834138558@qq.com > Created Time: 2016/7/30 14:53:50 ************************************************************************/#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<set>#include<map>#include<algorithm>using namespace std;const int maxn = 2e2 + 5;int sg[maxn][maxn];bool vis[maxn];int gao(int x, int y){ memset(vis, false, sizeof(vis)); for(int i = 2; i < x - 1; i++){ int tmp = sg[i][y] ^ sg[x - i][y]; vis[tmp] = true; } for(int i = 2; i < y - 1; i++){ int tmp = sg[x][i] ^ sg[x][y - i]; vis[tmp] = true; } for(int i = 0;; i++){ if(!vis[i]) return sg[x][y] = i; }}int main (void){ int n, k; for(int i = 2; i < maxn; i++){ for(int j = 2; j < maxn; j++){ if(i == 2 && j == 2) sg[i][j] = 0; else if(i == 2 && j == 3) sg[i][j] = 0; else if(i == 3 && j == 2) sg[i][j] = 0; else if(i == 3 && j == 3) sg[i][j] = 0; else sg[i][j] = gao(i, j); } } while(~scanf("%d%d", &n, &k)){ if(sg[n][k]) puts("WIN"); else puts("LOSE"); } return 0;}
0 0
- POJ 2311 Cutting Game【SG函数,子游戏终态】
- poj 2311 Cutting Game(sg函数)
- POJ 2311 Cutting Game (SG函数)
- poj 2311 Cutting Game (sg函数)
- poj 2311 Cutting Game sg函数
- POJ 2311 Cutting Game (sg函数)
- POJ 2311 Cutting Game SG函数
- poj 2311 Cutting Game SG函数
- POJ 2311 Cutting Game SG函数
- POJ 2311 Cutting Game 博弈,sg函数
- POJ-2311 Cutting Game(SG函数,二维)
- poj 2311 Cutting Game SG函数的运用 唉,,,
- sg函数的应用 poj--Cutting Game
- POJ 2311 Cutting Game (sg博弈)
- POJ2311 Cutting Game SG函数
- POJ 2311-Cutting Game(Nim博弈-sg函数/记忆化搜索)
- kyeremal-poj2311-Cutting Game-sg函数
- POJ_P2311 Cutting Game(博弈+SG函数)
- 机器学习5 多维正态分布(高斯分布)
- 【Git/Github学习笔记】Git常用命令(代码拉取)
- JAVA多线程
- Spring核心技术(十二)——基于Java的容器配置(二)
- 关于ubuntu14.04.4的运行级别及其更改
- POJ 2311 Cutting Game【SG函数,子游戏终态】
- poj 2151 Check the difficulty of problems(dp)
- spring security整合spring mvc
- Tomcat相关配置
- was 单元,Deployment Manager,节点(Node),Node Agent,profile概念
- 【Android】移动端与服务器端简单的交互(账号密码登录) Android+PHP+MySQL
- php学习5----小偷程序
- break label
- eclipse的快捷键