POJ 2311 Cutting Game(SG+记忆化)
2016-03-05 03:10
253 查看
题目链接
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int sg[205][205]; bool vis[300]; int get_sg(int n,int m) { if(sg [m]!=-1) return sg [m]; for(int i=2;i<=n-i;i++) vis[get_sg(i,m)^get_sg(n-i,m)]=1; for(int i=2;i<=m-i;i++) vis[get_sg(n,i)^get_sg(n,m-i)]=1; for(int i=0; ;i++) if(!vis[i]) return sg [m]=i; } int main() { int n,m; memset(sg,-1,sizeof(sg));//放while外面,也相当于记忆化了 数据后面可以用 sg[2][2]=sg[3][2]=sg[2][3]=0; while(~scanf("%d%d",&n,&m)) { memset(vis,0,sizeof(vis)); // printf("%d\n",get_sg(n,m)); if(get_sg(n,m)) printf("WIN\n"); else printf("LOSE\n"); } return 0; }
相关文章推荐
- POJ 2484 A Funny Game(找规律)
- 前端团队
- POJ 2505 A multiplication game(找规律博弈/贪心)
- POJ 2975 Nim(普通nim)
- POJ 2368 Buttons(巴什博弈变形)
- C++设计模式之建造者模式
- .Net 高效开发之不可错过的实用工具(转)
- POJ 1704 Georgia and Bob(阶梯博弈+证明)
- 夺命雷公狗---微信开发43----用户分组管理接口(改)
- 内存、线程一点想法
- 中缀转后缀
- CSS HTML实现背景图片的填充
- UITableView介绍 之 网络图片数据加载
- LeetCode Strobogrammatic Number
- 大数据架构和模式(二)如何知道一个大数据解决方案是否适合您的组织
- LinuxMint17.3配置全局变量
- 第一期:搭建什么样的多用户平台?(未完)
- 第二期: 如何搭建 多用户的平台?(未完)
- 大数据架构和模式(三)理解大数据解决方案的架构层
- 如何避免编程中的BUG