hdu-1944&& 1534 S-Nim
来源:互联网 发布:mac撤销快捷键 编辑:程序博客网 时间:2024/04/29 01:42
http://acm.hdu.edu.cn/showproblem.php?pid=1944
题意:在普通的Nim游戏上加入一些限制。给定一个集合S, 每次只能取S的元素个石子。
题解:SG函数。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 100 + 10;int sg[10000+10], a[maxn], k;int mex(int n) { bool vis[maxn] = {false}; for(int i=0; i<k; i++) { int t = n - a[i]; if(t < 0) continue; if(sg[t] == -1) sg[t] = mex(t); vis[sg[t]] = true; } for(int i=0; ; i++) if(!vis[i]) return i;}int main() { int m; while(cin >> k && k) { string s; for(int i=0; i<k; i++) cin >> a[i]; cin >> m; memset(sg, -1, sizeof(sg)); while(m--) { int j, ans = 0, hi; cin >> j; while(j--) { cin >> hi; ans ^= mex(hi); } if(ans) s += 'W'; else s += 'L'; } cout << s << endl; } return 0;}
0 0
- hdu-1944&& 1534 S-Nim
- HDU-1536-S-Nim && HDU-1944
- hdu 1536 S-Nim
- Hdu 1536 S-Nim
- HDU 1536 S-Nim
- hdu 1536 S-Nim
- HDU-1536-S-Nim
- HDU 1536 S-Nim
- hdu 1536 S-Nim
- HDU 1536 S-Nim
- HDU 1536 S-Nim
- HDU 1536 S-Nim
- 【hdu 1536】S-Nim
- hdu 1536 S-Nim
- S-Nim HDU
- hdu 1536 S-Nim
- HDU 1536 S-Nim SG函数 Nim
- hdu 1536、hdu 1944 S-Nim(博弈SG函数)
- 谈谈防 SQL 注入式攻击策略
- 工具类commons-io的文件监控
- POJ1546 Basically Speaking
- Could not open ServletContext resource [/WEB-INF/applicationContext.xml]解决方法
- VIM 学习
- hdu-1944&& 1534 S-Nim
- 类与类之间的几种关系(继承、实现、依赖、关联、聚合、组合)
- 进步权重未必要做有用有品质的反链
- 不用加减乘除做加法
- 5招防范儿童药物性耳聋
- 一年站长教你如何制作网站隔日快照
- 在Spark中实现map-side join和reduce-side join
- 【端午小练】HDU1701-ACMer
- 成员初始化列表