![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
神奇豆子
这个作者很懒,什么都没留下…
展开
-
博弈小结:HDU1907 HDU 1760 HDU1079
最近学了SG值,然后学长说还有一些别的内容:原创 2014-09-25 15:40:29 · 448 阅读 · 0 评论 -
lightoj 1020 - A Childhood Game 简单博弈
给定n个石子,每个人可以取1或2个,A先取取完的人失败,B先取取完的人成功... 刚开始没看到AB先手不同最后结果不同死活不过样例... 简单的巴什博奕... #include using namespace std; #define ll long long #define ull unsigned long long #define mod 1000007 #define inf 0x3原创 2016-04-13 15:16:31 · 358 阅读 · 0 评论 -
lightoj 1186 - Incredible Chess Nim博弈
把每一列的棋子间隔(可以走的)看成Nim博弈中的石子数量,那么答案就所有差的异或... #include using namespace std; #define ll long long #define ull unsigned long long #define mod 1000007 #define inf 0x3f3f3f3f #define N 100100 int a[123],b[原创 2016-04-13 20:23:45 · 523 阅读 · 0 评论 -
lightoj 1192 - Left Right Nim博弈
给定n对点,每一对点中第一个点向右走,第二个点向左右,不能跨越...谁不能走谁输...问最后谁赢。 把一对点的可以走的距离当成石子数量,就变为NIM博弈了.. 同上一个题目 #include using namespace std; #define ll long long #define ull unsigned long long #define mod 1000007 #define原创 2016-04-13 20:30:36 · 598 阅读 · 0 评论 -
lightoj 1247 - Matrix Game Nim博弈
给定一个矩阵,两个人轮流玩游戏,每次每个人可以选择一行,然后从这一行里面的每一堆里都选择一些石子拿走,拿完赢...问先手是否必胜。 其实把行里面的所有石子合并也是可以的,转化为标准的Nim博弈问题。 #include using namespace std; #define ll long long #define ull unsigned long long #define mod 1000原创 2016-04-13 20:39:14 · 424 阅读 · 0 评论 -
lightoj 1253 - Misere Nim Nim博弈
给定n堆石子,双方轮流游戏,可以任取一堆的任意个,谁拿走最后一个谁输,A先手。 Nim博弈跑完发现如果都是1的结果刚好不对... 纯1的情况只能通过有多少堆来判断.... #include using namespace std; #define ll long long #define ull unsigned long long #define mod 1000007 #define i原创 2016-04-14 09:27:54 · 539 阅读 · 0 评论