HDU 1848 Fibonacci again and again(博弈 SG运用)
来源:互联网 发布:淘宝店铺怎么删除分类 编辑:程序博客网 时间:2024/05/29 11:42
有3堆石头,每堆石头可以操作的方法都一样,且相互之间不会影响。
根据SG定理,把他分为3堆独立的石头。求SG函数,最后异或起来
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<functional>using namespace std;int f[20],s[1005],sg[1005];void GetSG(int n){int i,j;memset(sg,0,sizeof(sg));for(i=1;i<=n;i++){memset(s,0,sizeof(s));for(j=1;f[j]<=i&&j<=16;j++)s[sg[i-f[j]]]=1;for(j=0; ;j++)if(!s[j]){sg[i]=j;break;}}}int main(){int i,n,m,k;f[0]=1;f[1]=1;f[2]=2;for(i=3;i<=16;i++)//17已经超出范围f[i]=f[i-1]+f[i-2];GetSG(1000);while(scanf("%d%d%d",&n,&m,&k),n&&m&&k){if(sg[n]^sg[m]^sg[k])printf("Fibo\n");elseprintf("Nacci\n");}}
阅读全文
0 0
- HDU 1848 Fibonacci again and again(博弈 SG运用)
- HDU 1848 Fibonacci again and again(博弈 SG运用)
- HDU 1848 Fibonacci again and again【博弈:SG函数】
- HDU 1848(sg博弈) Fibonacci again and again
- HDU-1848-Fibonacci again and again【sg定理】【博弈】
- HDU 1848 Fibonacci again and again(博弈sg函数)
- HDU 1848 Fibonacci again and again (博弈,SG函数)
- hdu 1848 Fibonacci again and again(SG)
- HDoj-1848-Fibonacci again and again-博弈-SG函数
- [ACM] hdu 1848 Fibonacci again and again(Nim博弈 SG函数)
- HDU 1848 —— Fibonacci again and again 【博弈 sg函数】
- hdu(1848)Fibonacci again and again(sg函数版的尼姆博弈)
- HDU 1848 Fibonacci again and again (尼姆博弈+sg函数)
- HDU 1848 - Fibonacci again and again(SG)
- hdu 1848 Fibonacci again and again sg值 博弈论
- hdu 1848 Fibonacci again and again sg定理
- hdu 1848 Fibonacci again and again SG打表
- HDU 1848 Fibonacci again and again 博弈论SG函数
- OracleWeblogic12C安装教程和在IDEA部署WebLogic12C项目分享经验
- 最短路径+堆
- Ubuntu16lts 安装Chrome浏览器
- C++矩阵相乘(对象化)
- 20款优秀的免费代码编辑器
- HDU 1848 Fibonacci again and again(博弈 SG运用)
- JSONP的原理
- spring演化历程
- Unity 游戏帧率优化,设置分辨率
- 创建private构造函数的对象
- hello world
- 常用Spring MVC获取请求参数的几种方法
- What dtb file TX2 boot from?
- 8个可能代替 HDFS的方案