hdu 1848 Fibonacci again and again
2016-02-06 08:13
567 查看
这是尼姆博弈的变型;
还是博弈,可是这次要用Sg函数最后异或等于0后手赢
反之,先手赢
还是博弈,可是这次要用Sg函数最后异或等于0后手赢
反之,先手赢
#include <iostream> #include <cstring> #include <cstdio> using namespace std; int f[100]={1,2,3,5}; int e[1005]={0,1,2,3}; int b[16]; void Init() { for(int i=3; f[i-1]<=1000; i++) f[i] = f[i-1] + f[i-2]; for(int i=4; i<1005; i++) { e[i]=i; memset(b,0,sizeof(b)); for(int j=0; f[j]<=i; j++) b[e[i-f[j]]]=1; for(int j=0; j<15; j++) if(b[j] == 0) { e[i]=j; break; } } } int main() { Init(); int n,p,k; while(cin>>n>>p>>k,n,p,k) { if(!(e ^e[p]^e[k])) puts("Nacci"); else puts("Fibo"); } return 0; }
相关文章推荐
- aix平台安装10.2.0.5的CRS时遇到的bug
- 【题解】2016 BUPT Winter Training #2
- quailty's Contest #1 题解
- cf#AIM Tech Round -B. Making a String-贪心/set
- cf#AIM Tech Round -C. Graph and String-贪心/ 二分图染色
- cf#AIM Tech D. Array GCD (数学+枚举)
- AIM Tech Round (Div. 2) D. Array GCD(dp)
- codeforces AIM Tech Round
- WM_PAINT消息详解,使用InvalidateRect或InvalidateRgn函数刻意产生WM_PAINT消息(WIN7里有变化,“调整视觉效果”,将“启用桌面组合”去掉)
- WM_PAINT消息在窗口重绘的时候产生,那什么时候窗口会重绘(异步工作方式,效率更高,灵活性更强)
- 四川成都电信天邑TEWA-300AI EPON光猫各种折腾
- Cloud Foundry warden container 安全性探讨
- async await
- VIM配置:vim-airline插件安装
- AIM Tech Round (Div. 2) C. Graph and String
- AIM Tech Round (Div. 2)C - Graph and String(二分图染色)
- gmail如何设置邮箱别名
- Codeforces AIM Tech Round (Div. 1) ABD
- Codeforces AIM Tech Round (Div. 1) A Graph and String 想法
- AIM Tech Round (Div. 2) D. Array GCD dp