1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当 ...
分类：
其他好文 时间：
2017-06-07 14:31:18
阅读次数：
172
A. Sagheer and Crossroads 枚举 #include <bits/stdc++.h> using namespace std; typedef long long int LL; const int MAXN = 100005; int n; int a[4][4]; int ...
分类：
其他好文 时间：
2017-06-02 14:46:48
阅读次数：
168
ZOJ3964 解题思路 此题的题意比较容易理解，可以简单的看着 Nim 博弈的变种。但问题在于 Alice 对第 i 堆石子的取法必须根据 bi 确定。所以如果这个问题能够归结到正常的 Nim 博弈（取石子问题），则很容易解决。 考虑特判存在 bi=1 或 bi=2 的情况： 如果存在第 i 堆石 ...
分类：
其他好文 时间：
2017-05-01 12:49:44
阅读次数：
192
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 ...
分类：
其他好文 时间：
2017-04-11 17:06:05
阅读次数：
272
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850 题意：中文题诶～ 思路：nim博弈 可以将本题抽象成一般nim博弈，那么有： 1. 对于所有元素异或值为0的情况为P局面 2. 若a1^a2...^ai...^an=m!=0，那么一定存在一个ai ...
分类：
其他好文 时间：
2017-03-31 19:47:09
阅读次数：
184
原题链接 解法一：枚举+搜索 解法二：Nim博弈 Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”。 满足以下条件的游戏 ...
分类：
其他好文 时间：
2017-02-05 18:06:19
阅读次数：
168
１、HDU 1907 ２、题意：n堆糖，两人轮流，每次从任意一堆中至少取一个，最后取光者输。 ３、总结：有点变形的Nim，还是不太明白，盗用一下学长的分析吧 传送门 分析：经典的Nim博弈的一点变形。设糖果数为1的叫孤独堆，糖果数大于1的叫充裕堆，设状态S0：a1^a2^..an!=0&&充裕堆=0 ...
分类：
其他好文 时间：
2016-11-04 20:50:01
阅读次数：
152
给定一个n*m的矩阵，有四种棋子（国际象棋的王，王后，骑士，车）。起点在（1,1）先走到（n,m）获胜。 分析：车是nim博弈。王后是威佐夫博弈。王和骑士写两个1000*1000的预处理即可。 hdu5754Life Winner Bo 题目连接 ...
题目链接：http://codeforces.com/problemset/problem/15/C 题意：nim博弈变形，第一行给出N表示有N个采石场，接下来N行每一行一个Mi一个Xi,表示第i个采石场有Mi量车，第1辆车的石头量是Xi，第二是Xi+1，第Mi辆车的石头的数量是Xi+Mi-1。有两 ...
分类：
其他好文 时间：
2016-09-15 11:11:30
阅读次数：
176
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4407 Accepted Submission(s): 2520 Problem De ...
分类：
其他好文 时间：
2016-08-13 16:51:03
阅读次数：
247
