博弈
文章平均质量分 78
SSX_FIGHTING
成功,往往不是因为超越别人,而是战胜昨天的自己
展开
-
36 博弈(sg值)
G - TreblecrossLightOJ - 1229 Treblecross is a two player game where the goal is to get three X in a row on a one-dimensional board. At the start of the game all cells in the board are empty. I...原创 2018-09-21 18:51:30 · 842 阅读 · 0 评论 -
54 博弈转换
Cutting GamePOJ - 2311 Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordinary wit. Recently Urej...原创 2018-10-26 20:48:20 · 392 阅读 · 0 评论 -
51 博弈方案数;
P - Being a Good Boy in Spring Festival一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(...原创 2018-10-22 21:29:34 · 156 阅读 · 0 评论 -
50 博弈(逆着顺序求sg值)
J - Beans GameThere are three piles of beans. TT and DD pick any number of beans from any pile or the same number from any two piles by turns. Who get the last bean will win. TT and DD are very cle...原创 2018-10-22 20:46:18 · 171 阅读 · 0 评论 -
43 尼姆博弈和威佐夫博弈的关系
昨晚上一道博弈题让我又理解了一下博弈,赶紧掏出我的小本子;1 尼姆博弈我们都是知道的如果是每一个状态的sg值异或完后如果是非零先手必有胜的策略否则没有,这里再说一下是为什么我们可以这么想,我们就是要判断先手是否是能先把石子取完:博弈实际上是平衡问题,如果是当前状态是平衡的,那么先手不论怎么取,后手都跟着进行相同的操作的话,后手是一定会赢的,如果当前的状态不是平衡状态,那么这个人可以...原创 2018-10-10 15:49:34 · 284 阅读 · 0 评论 -
33 棋盘博弈
I - Game of Hyper KnightsA Hyper Knight is like a chess knight except it has some special moves that a regular knight cannot do. Alice and Bob are playing this game (you may wonder why they always p...原创 2018-09-19 16:28:23 · 331 阅读 · 0 评论 -
32 树链博弈;
M - GameHDU - 3197 Flynn and oooccc1 are playing game some day. The game is played on a rooted graph which is an undirected graph with every edge attached by some path to a special vertex called t...原创 2018-09-17 19:48:43 · 300 阅读 · 0 评论 -
42 棋盘博弈&&尼姆博弈
B - MarblesUsing marbles as a currency didn't go so well in Cubicônia. In an attempt to make it up to his friends after stealing their marbles, the Emperor decided to invite them to a game night in ...原创 2018-10-10 14:57:12 · 412 阅读 · 0 评论 -
48 博弈(控制边界)
T - A Multiplication GameStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie m...原创 2018-10-19 10:39:56 · 253 阅读 · 0 评论 -
47 博弈的相互转化的状态(必须是完全等价的)
C - Crosses and CrossesThe game of Crosses and Crosses is played on the field of 1 × n cells. Two players make moves in turn. Each move the player selects any free cell on the field and puts a cross...原创 2018-10-18 09:25:30 · 184 阅读 · 0 评论 -
55 博弈(找规律);
LightOJ - 1296Alice and Bob are playing a stone game. Initially there are n piles of stones and each pile contains some stone. Alice stars the game and they alternate moves. In each move, a player h...原创 2018-10-27 10:57:02 · 246 阅读 · 0 评论