HDU 1848 博弈 SG值
来源:互联网 发布:淘宝小店怎么加入一淘 编辑:程序博客网 时间:2024/05/16 10:49
博弈网上有篇文章写得特别好
http://blog.csdn.net/zhangxiang0125/article/details/6174639
#include<stdio.h>#include<string.h>int a[1000];int sg[1010];void init(){ a[1]=1; a[2]=2; for(int i=3;;i++) { a[i]=a[i-1]+a[i-2]; if(a[i]>1000) break; }}int mex(int x) //记忆化搜索 { if(sg[x]!=-1) return sg[x]; bool vis[1010]; memset(vis,0,sizeof(vis)); int i; for(i=1;i<1000;i++) { int tmp=x-a[i]; if(tmp<0) break; sg[tmp]=mex(tmp); vis[sg[tmp]]=1; } for(i=0;;i++) { if(!vis[i]) { sg[x]=i; break; } } return sg[x];}int main(){ int m,n,p; init(); while(scanf("%d%d%d",&m,&n,&p)==3) { if(m==0&&n==0&&p==0) break; memset(sg,-1,sizeof(sg)); if((mex(m)^mex(n)^mex(p))==0) printf("Nacci\n"); else printf("Fibo\n"); } return 0;}
- HDU 1848 博弈 SG值
- hdu 1848 sg博弈模版题
- hdu 1848【博弈】sg函数应用
- HDU-1848--博弈SG函数模板题
- HDU 1536 (博弈SG)
- hdu 2509 sg博弈
- hdu 1729 sg博弈
- hdu 1868 博弈 SG函数
- hdu - 4664 - Triangulation(博弈SG)
- hdu 1079 (SG博弈)
- HDU 5724 博弈,SG函数
- HDU 1848 SG值
- hdu 1730 sg博弈||nim博弈
- 博弈,求SG值
- 博弈,求sg值
- 博弈,求SG值
- HDU 1848 Fibonacci again and again【博弈:SG函数】
- HDU 1848 Fibonacci again and again(博弈 SG运用)
- 项目开发感悟记录二:设计文档
- Windows下配置svn用户与权限
- HDU 1671 字典树
- 原生制作纯净64位winpe之一制作
- iOS程序完成后如何生成ipa进行真机测试
- HDU 1848 博弈 SG值
- java初始化小总结
- Node(6) Accessing GET and POST data using http.ServerRequest
- 虚基类声明,初始化及调用顺序
- 外观模式及其改进(一):外观模式概述
- 数据结构小知识点
- Struts1和Struts2的不同【11个方面的比较】
- C#对文件的操作 中文乱码
- android面试题:如何启用Service,如何停用Service?