BZOJ 1188 [SG定理][博弈论]
来源:互联网 发布:英译汉软件下载 编辑:程序博客网 时间:2024/04/30 18:26
Description
聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有
Solution
#include <cstdio>#include <cstdlib>#include <iostream>#include <cstring>using namespace std;const int MAXN = 30000;const int N = 30;bool vis[MAXN];int a[N], SG[N];int test, G, cnt, n;int main(void) { freopen("1.in", "r", stdin); scanf("%d", &test); for (int i = 1; i < 28; i++) { memset(vis, 0, sizeof vis); for (int j = 0; j < i; j++) for (int k = 0; k <= j; k++) vis[SG[j] ^ SG[k]] = true; for (int j = 0; ; j++) if (!vis[j]) { SG[i] = j; break; } } // 预处理SG函数 while (test--) { scanf("%d", &n); G = cnt = 0; for (int i = 0; i < n; i++) scanf("%d", &a[i]); for (int i = 0; i < n; i++) if (a[i] & 1) G ^= SG[n - i - 1]; for (int i = 0; i < n; i++) for (int j = i + 1; j < n; j++) for (int k = j; k < n; k++) if ((G ^ SG[n - i - 1] ^ SG[n - j - 1] ^ SG[n - k - 1]) == 0) if ((++cnt) == 1) printf("%d %d %d\n", i, j, k); if (!cnt) puts("-1 -1 -1"); printf("%d\n", cnt); } return 0;}
0 0
- BZOJ 1188 [SG定理][博弈论]
- ACM博弈论中的SG定理
- 博弈论——SG定理(函数)
- HDU 1536 S-Nim 博弈论-SG定理
- HDU 1536 S-Nim(博弈论+SG定理)
- BZOJ 4202: 石子游戏 SG定理+LCT
- SG定理
- SG定理
- bzoj 1188 分裂游戏 博弈论
- bzoj 1188 博弈sg函数
- SG函数 BZOJ 1188 && BZOJ 1874
- HDU_1536 博弈论-sg函数
- nim博弈论 SG
- 博弈论之sg函数
- SG函数(博弈论)
- 博弈论中的SG函数
- 博弈论 (SG函数)
- 博弈论之SG函数
- [矩阵 点分治] BZOJ 4623 Styx
- Introduction_to_Algorithms_chap4
- 2017年3月17日,周结(四),学生信息管理系统
- 阻止冒泡的兼容性写法,以及阻止浏览器默认事件
- HDU2795线段树
- BZOJ 1188 [SG定理][博弈论]
- Introduction_to_Algorithms_chap5
- 洛谷 P1017 进制转换
- javaweb学习总结(七)——HttpServletResponse对象(一)
- 如何获取一个APK的包名
- [编程题]【中级】单词倒排
- 实现自动构建编译javaweb项目并发布到N台服务器
- Introduction_to_algorithms_6
- Ehome:智能家居之多媒体系统mp3音频播放