Yuki_fx

未归档

/ 注册

全部文章 / 未归档（共4篇）

ZOJ 3452 Doraemon's Stone Game（博弈）

ZOJ的博弈题目，主角是哆啦A梦和多啦美，下面简称为A和B 游戏背景是两个人相互取石子，石子有黑白两种颜色，每个人只能去对应颜色的石子。谁不能操作就算输。游戏规则 1 A只能拿白色的石头，也就是w的石头，B只能拿黑色的石头，也就是b的石头。 2每个人每次只能拿走一块石头 3 每堆石头块最...

博弈

2017-08-07

0 363

HDU 1564 Play a game(巴什博弈)脑洞

两个人玩游戏，在一个N*N的矩阵里面。一开始给出矩阵的大小。然后两个人轮流玩游戏，问谁可以赢。游戏规则是，玩家从左下角出发。每次走一格。只能在前一个玩家的基础上，走原有格子的上面或者下面。走最后一个格子的人赢（也就是说第一个不能走格子的人输）别人归类为巴什博弈。给出矩阵大小，我们...

博弈

2017-08-09

0 479

HD1847 Good Luck in CET-4 Everybody!（巴什博弈）

看到这道题目，没有多想，就直接用SG函数，打表以后，如果SG为0，那么就是输态。否则就是赢态；这道题没有仔细分析。看了别人的博客以后，才知道是一个简单的巴什博弈，当时3的倍数的时候，必败。打表出来的结果，发现是循环，循环节是3，以1,2,0循环。根据打表情况画出PN图 1 2 ...

博弈

2017-08-09

0 407

HDU 1848 Fibonacci again and again(博弈 SG运用)

有3堆石头，每堆石头可以操作的方法都一样，且相互之间不会影响。根据SG定理，把他分为3堆独立的石头。求SG函数，最后异或起来 #include<iostream> #include<cstdio> #include<cstring> #include<...

博弈

2017-08-09

0 409