博弈
newhonor
可以不伟大,但不能卑微
展开
-
小A取石子
https://ac.nowcoder.com/acm/contest/549/I思路:记住结论异或为0就是后手胜!然后再继续改变再看异或值是否为0;#include<algorithm>#include<set>#include<vector>#include<queue>#include<cmath>#incl...原创 2019-04-12 23:04:39 · 120 阅读 · 0 评论 -
1490 多重游戏
https://www.51nod.com/Challenge/Problem.html#problemId=1490思路:处理出先手是否可以必胜,以及是否可以让自己输;#include <iostream>#include <cstring>#include <queue>#include <vector>#include &l...原创 2019-09-20 20:26:18 · 121 阅读 · 0 评论 -
朋友 HDU - 5963
https://cn.vjudge.net/problem/HDU-5963先一条链分析,发现胜负只与根连的边有关(0负,1胜) ;扩展到多条边连根;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm...原创 2019-09-20 17:14:39 · 105 阅读 · 0 评论 -
小Hi和小Ho的对弈游戏 HihoCoder - 1545
https://cn.vjudge.net/problem/HihoCoder-15451、不删除根就是一般树上博弈;2、删除根就是剩下的树的尼姆博弈;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algor...原创 2019-09-20 16:30:16 · 95 阅读 · 0 评论 -
A tree game HDU - 3094 树上博弈
https://cn.vjudge.net/problem/HDU-3094中间节点看作子游戏;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>...原创 2019-09-20 16:13:49 · 140 阅读 · 0 评论 -
Georgia and Bob POJ - 1704 阶梯博弈
https://cn.vjudge.net/problem/POJ-1704题意:右边石子可以放到其左边,最后都到地上(0阶梯)无法移动即输;总结:阶梯博弈;奇数堆就是尼姆博弈;#include <iostream>#include <cstring>#include <queue>#include <vector>#incl...原创 2019-09-20 11:15:37 · 146 阅读 · 0 评论 -
SOS Gym - 101775L
https://cn.vjudge.net/problem/Gym-101775L#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#includ...原创 2019-09-17 10:09:21 · 127 阅读 · 0 评论 -
Marbles Gym - 101908B
https://cn.vjudge.net/problem/Gym-101908B思路:全部都到了不是(0,x)(x,0)(x,x), 那么下一个就必输了;nim博弈是异或为不为0就是还可以走,那么当前点和它能到达点是不能相同数量(取石头)的,不然异或起来就是0了,就是不能走了,而实际是可以到它能到的其他点的,所以不能和它们相同;#include <iostream>#in...原创 2019-08-27 10:27:12 · 279 阅读 · 0 评论 -
狂赌之渊
https://ac.nowcoder.com/acm/contest/911/B思路:博弈:奇,偶,奇奇,偶偶,奇偶,奇奇奇,奇偶奇,。。。推一下,必胜态转移一下观察。(写了五个瞎猜就过了..)#include<algorithm>#include<set>#include<queue>#include<cmath>#includ...原创 2019-06-03 22:40:33 · 462 阅读 · 0 评论 -
Bash Game
https://ac.nowcoder.com/acm/contest/877/G题意:巴什博弈变种,取完的算输;思路:巴什博弈是取完的赢,那么就看谁最后取一个了;前p-1个谁最先取完,取完就输了;巴什博弈:#include<algorithm>#include<set>#include<vector>#include<que...原创 2019-04-25 21:03:57 · 192 阅读 · 0 评论 -
1531 树上的博弈
https://www.51nod.com/Challenge/Problem.html#problemId=1531#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <...原创 2019-09-20 23:47:57 · 105 阅读 · 0 评论