hdu 3980
来源:互联网 发布:微商拍小视频的软件 编辑:程序博客网 时间:2024/05/29 16:19
由 SG 定理,子游戏sg值的亦或就是全局的sg值,也就是SG(len-m)=SG(x)^SG(len-x-m) ,dfs中枚举当前玩家涂颜色的起
代码参考了http://blog.csdn.net/fobdddf/article/details/21638771
#include <iostream> #include <cstring> using namespace std; const int MAX_N = 1000 + 10; int T,n,m; int p[MAX_N]; int get_sg(int len) { if(p[len] != -1) return p[len]; if(len < m) return p[len] = 0; int vis[MAX_N]; memset(vis,0,sizeof(vis)); for(int i = 0;len - m - i >= 0;i++) vis[get_sg(i) ^ get_sg(len - i - m)] = 1; for(int i = 0;i < MAX_N;i++) if(vis[i] == 0) return p[len] = i; } int main() { cin >> T; int _count = 0; while(T--) { memset(p,-1,sizeof(p)); cin >> n >> m; cout << "Case #" << ++_count << ": "; if(n < m || get_sg(n - m)) cout << "abcdxyzk" << endl; else cout << "aekdycoin" << endl; } return 0; }
点,记忆化搜索。
阅读全文
0 0
- hdu 3980
- hdu 3980
- hdu 3980
- HDU 3980 Paint Chain
- hdu 3980 Paint Chain
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- CSS Grid布局指南
- Centos出现-bash: unzip: command not found的解决办法
- C++中的引用本质上是指针
- java 解决接口调用过程中的编码问题
- 【Codeforces 825 C. Multi-judge Solving】
- hdu 3980
- 喷水装置(二)
- 基于Node.js+MySQL开发的开源微信小程序B2C商城(页面高仿网易严选)
- 刚哥的感情问题2编程
- abp迁移sqlserver数据库命令
- CentOS 7 巨大变动之 systemd 取代 SysV的Init
- 字母'X'在CSS世界中的角色和故事
- BOM上下阶组件查询
- Oracle中调用带有返回参数的存储过程