博弈
ID_BePosit
如果今天不比昨天多做一点什么,那么明天还有什么意义。
展开
-
A - Bash游戏 51Nod - 1066
A - Bash游戏 51Nod - 1066 (1)Bash Game:一堆n个物品,两人轮流取,每次取1至m个,最后取完者胜 比如10个物品,每次只能取1到5个,则先手方必赢 1.面对[1...m]个局面,必胜 2.面对m+1个局面,必输 3.如果可以使对手面临必输局面,那么是必赢局面 4...原创 2018-10-16 09:23:37 · 144 阅读 · 0 评论 -
B - Bash游戏 V2 51Nod - 1067
B - Bash游戏 V2 51Nod - 1067 博弈题找奇异局势就好(必败局势) 首先可以看出2.是一个必败点, 接着是 5 因为5 无论取 1 2 4 什么值,都无法是对手面对奇异局势, 接着是7,9 ,11 ,16 规律 +2 + 5 +2 + 5 #include<bits/stdc++.h>using namespace std;int t...原创 2018-10-16 09:41:55 · 157 阅读 · 0 评论 -
B - Incredible Chess LightOJ - 1186 -NIM博弈
B - Incredible Chess LightOJ - 1186 知识:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”, 如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动): 对于一个Nim游戏的局面(a1,a2,...,an),它是先手必败态为当且仅当a1^a2^...^an=0,其中^表示异...原创 2018-11-09 17:23:45 · 229 阅读 · 0 评论 -
D - Matrix Game LightOJ - 1247 -NIM博弈
D - Matrix Game LightOJ - 1247 题意:给定一个矩阵每个位置都有一些石子,每次任意选择一行至少拿一个石子经典NIM类型 #include<bits/stdc++.h>using namespace std;int t,n,m,ans,b,a;int main(){ scanf("%d",&t); for...原创 2018-11-09 17:43:02 · 161 阅读 · 0 评论 -
I - Again Stone Game LightOJ - 1296 -SG打表+NIM博弈
#include<bits/stdc++.h>using namespace std;#define maxn 55int sg[maxn],vis[maxn];int t,n,ans,a;void getSG(){ memset(sg,0,sizeof(sg)); for(int i=1; i<=30; i++) { ...原创 2018-11-09 18:00:12 · 182 阅读 · 0 评论 -
D - Game HDU - 6312 -先手必胜博弈
D - Game HDU - 6312 题意:1-n个数,Alice Bob 轮流取,必须去一个数连同它所有的因数一起取走。 思路:SG无法大表,但一定不会有平局,所有终归会有一个必胜态,我们可以先不看1。 则2-n一定有一个胜者,如果这个状态A胜的话,我们就可以选择那个让我们胜的数。 因为1是所有数的因子所以1也会被删去,如果A输,我们可以先去掉1来转变状态。这样A还是会胜...原创 2018-11-12 18:15:25 · 279 阅读 · 0 评论 -
H - Split Game Gym - 分堆博弈
H - Split Game Gym - 101954H 题意:有n堆物品每次每个人可以选择 一堆总量pi的可以把它分为k堆,k<pi ,当数量为1时便不可分了,次数游戏结束 思路:每一堆都可以看做单独的不影响的,与NIM类似但是需要求各个堆的sg值,进行^即可。sg打表过程中当前数量枚举一下 能分成的每一堆的数量,然后看一下堆数,与余下的那一堆的数量,这些堆的里面...原创 2018-11-16 09:30:00 · 555 阅读 · 0 评论 -
D - Game with a Strip URAL - 2104 -DFS-博弈
D - Game with a Strip URAL - 2104 题意:给定一个纸带,长度为n宽为1,正反两面都有n个正方形,每个正方形上有A,B两个字母,轮流进行操作, ALICE先手,操作规则为如果长度为偶数则可以对折,当操作到一种正反面全部为一个字母时游戏结束,字母是谁谁赢 他们足够聪明,当不符合规则,无法对折时游戏以平局结束。 思路:按照题意规则进行模拟,DFS进行...原创 2018-11-28 21:04:37 · 170 阅读 · 0 评论