tjut 3595
来源:互联网 发布:懒人js下拉菜单 编辑:程序博客网 时间:2024/06/10 09:06
#include<cstdio> #include<cstdio> #include<cstring> #include<iostream> #define M 1002 using namespace std; int n,sg[M][M],step[M][M]; int find(int a,int b) { if(sg[a][b]>=0) return sg[a][b]; if(a>b) swap(a,b); int mi=99999999,ma=0; for(int i=a;i<=b;i+=a) { if(find(a,b-i)==0)//后一步是必败点 { ma=max(ma,step[a][b-i]);//当前点是必胜点,所以要延时 sg[a][b]=sg[b][a]=1; } else mi=min(mi,step[a][b-i]); } if(sg[a][b]==1) { step[a][b]=step[b][a]=ma+1; return 1; } step[a][b]=step[b][a]=mi+1; return sg[a][b]=sg[b][a]=0; } int main(){ memset(sg,-1,sizeof(sg)); for(int i=0;i<=1000;i++) step[0][i]=step[i][0]=sg[i][0]=sg[0][i]=0; while(~scanf("%d",&n)){ int ma=0,ma1=0,a,b; while(n--) { scanf("%d %d",&a,&b); if(a==0||b==0) continue; if(find(a,b)==1) { if(step[a][b]>ma) ma=step[a][b]; } else { if(step[a][b]>ma1) ma1=step[a][b]; } } puts(ma>ma1?"MM":"GG"); } return 0; }
0 0
- tjut 3595
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- Sparse Graph(HDU 5876)
- spring定时任务配置
- 如何关闭centos的防火墙
- 超级详细的iptables介绍
- butterknife绑定之后view依然为空
- tjut 3595
- Vue学习资料
- Interactive Image Segmentation---Papers
- jquery实现必应的自动下拉搜索功能
- Zabbix3.04 编译安装
- JAVA Hibernate工作原理及为什么要用
- 从生活中开悟的知识
- 删除IDEA工程,重新git 上拷贝下来后打开,需要重新import maven
- C#对字符串的一些操作函数