
博弈
文章平均质量分 66
大蒟蒻syk
这个作者很懒,什么都没留下…
展开
-
[UVA12293] Box Game && 博弈
强行打表找规律 其他没什么了= = #include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const int MAXN = 50;int SG[MAXN+10], ok[MAXN+10];void SG_table()原创 2015-01-08 13:24:51 · 461 阅读 · 0 评论 -
[UVA10561] Treblecross && 博弈 SG函数
第一次写这么复杂的SG函数 Orz 还好记忆化比较好写输出方案的话就直接枚举第一个X放在哪里#include#include#include#include#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ? (b) : (a))using namespace std;typedef long lon原创 2015-01-09 13:34:42 · 385 阅读 · 0 评论 -
[POJ1067] 取石子游戏 && 博弈
结论题 不看结论根本不会 只能打表Orz#include#include#include#include#include#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ? (b) : (a))using namespace std;typedef long long LL;const int MAX原创 2015-01-11 22:26:53 · 371 阅读 · 0 评论 -
[UVALive5760] Alice and Bob && 博弈
用d[i][j]表示有i个堆为1 其余堆总操作数最多为j(总操作数为去走一个和合并两堆) 然后进行dp#include#include#include#include#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ? (b) : (a))using namespace std;typedef lon原创 2015-01-11 22:33:51 · 699 阅读 · 0 评论 -
[ZOJ3591] Nim && 博弈+计数
构造一个SG函数前缀和 设前缀和值相同的两元素i ,j 那么(i+1, j)就是一个必败态 减去即可#include#include#include#include#include#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ? (b) : (a))using namespace std;typed原创 2015-01-11 22:34:15 · 419 阅读 · 0 评论 -
[UVA1378] A Funny Stone Game && SG函数
仅对奇数堆进行操作 原因是如果该堆数量为非0偶数 对手可以通过相同操作来取消你这次操作对奇偶性的改变SG[i]代表仅第i堆为奇数的情况#include#include#include#include#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ? (b) : (a))using namespace原创 2015-01-11 22:29:28 · 515 阅读 · 0 评论 -
[转自大牛博客] 【NIM】一个NP问题的简解
膜拜大牛Orz 居然用手推规律Orz 题目大意:在n颗石子中,第一次可取1到n-1颗,之后每次取的不超过上一次取的石子数。取完的获胜。 给出结论:当n为2的k次方时,是必败局面,否则先手必胜。(k>=1) 证明:首先,考虑n为奇数时,每次取1,对手下一次也只能取1,必胜。否则n即为偶数,是2的k1倍。 当k1为奇数时,是必转载 2014-12-30 16:53:22 · 452 阅读 · 0 评论 -
[BZOJ2281][Sdoi2011]黑白棋 && 博弈+计数
一开始看题目看了好久结果最后才发现相邻棋子颜色不同既然相邻棋子颜色不同 那么就一定能决出胜负 所以白棋左移 黑棋右移毫无意义 所以这个问题就神奇的转化为了NIMK游戏两个相邻棋子之间的空格视为石子 每个人每次可以从d堆石子中拿出石子 那么先手必败当且仅当石子的NIM和中1的个数为d+1的倍数 显然终态为0 那么若有d+1个1 先手一次性不能把该状态直接转移到0而原创 2015-03-31 11:47:57 · 1313 阅读 · 0 评论