随笔分类 -  博弈

石油大训练 Little Sub and Johann （博弈SG打表找规律）
摘要：Little Sub and Johann 题目描述 Little Sub and Johann are good friends and they often play games together. Recently, they like playing with stones.They hav 阅读全文
posted @ 2019-05-04 22:15 *starry* 阅读(192) 评论(0) 推荐(0)
ZOJ - 3529 (数论+博弈SG)
摘要：A Game Between Alice and Bob zoj-3529 Alice and Bob play the following game. A series of numbers is written on the blackboard. Alice and Bob take turn 阅读全文
posted @ 2019-04-06 20:20 *starry* 阅读(204) 评论(0) 推荐(0)
Marbles(博弈SG函数)
摘要：Marbles Gym - 101908B Using 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 marb 阅读全文
posted @ 2018-12-08 19:37 *starry* 阅读(525) 评论(0) 推荐(0)
HDU-1851-A Simple Game
摘要：A Simple Game Agrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered from 1 to n 阅读全文
posted @ 2018-10-26 17:28 *starry* 阅读(118) 评论(0) 推荐(0)
Hdu1404 Digital Deletions(暴力SG博弈)
摘要：Digital Deletions 题意：一串由0~9组成的数字，可以进行两个操作：1、把其中一个数变为比它小的数；2、把其中一个数字0及其右边的所以数字删除。两人轮流进行操作，最后把所以数字删除的人获胜，问前者胜还是后者胜。字符串长度为1-6，前者胜输出Yes,否则输出No. 题解：具体看代码。 阅读全文
posted @ 2018-10-26 17:12 *starry* 阅读(390) 评论(0) 推荐(0)
Problem F. Grab The Tree (HDU-6324)
摘要：Problem F. Grab The Tree Problem F. Grab The Tree Little Q and Little T are playing a game on a tree. There are nn vertices on the tree, labeled by 1, 阅读全文
posted @ 2018-10-22 09:45 *starry* 阅读(161) 评论(0) 推荐(0)
John(POJ 3480) 逆尼姆博弈
摘要：逆尼姆博弈 John Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John h 阅读全文
posted @ 2018-10-22 08:28 *starry* 阅读(186) 评论(0) 推荐(0)
博弈论小结之尼姆博弈
摘要：博弈论小结 一、重头戏之尼姆博弈 概述：有n堆若干个石子，两个人轮流从某一堆取任意多的石子，规定每次至少取一个，多者不限，最后取光者得胜。 分析一下可知，如果n-2堆石子个数为0，剩下的两堆石子个数相同，那么面临这种局势的人必败。就比如说我有三堆石头个数分别为5 5 0，那么不论先手怎么操作，后手只 阅读全文
posted @ 2018-10-06 21:29 *starry* 阅读(1590) 评论(0) 推荐(0)
对称博弈
摘要：对称博弈 Coin Game (HDU - 3951) After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like 阅读全文
posted @ 2018-09-28 16:59 *starry* 阅读(413) 评论(0) 推荐(0)
尼姆博弈
摘要：尼姆博弈 一篇很好的博客：戳我戳我 尼姆博弈的定义：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 更严谨的推导是：1.无法进行任何移动的局面先手必败。2.可以移动到必 阅读全文
posted @ 2018-09-27 17:45 *starry* 阅读(320) 评论(0) 推荐(0)
Public Sale（巴什博奕）
摘要：Public Sale HDU - 2149 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带 阅读全文
posted @ 2018-09-27 16:34 *starry* 阅读(130) 评论(0) 推荐(0)
Public Sale(巴什博弈)
摘要：Public Sale HDU - 2149 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带 阅读全文
posted @ 2018-09-26 21:51 *starry* 阅读(218) 评论(0) 推荐(0)
Euclid's Game (博弈论)
摘要：Euclid's Game HDU - 1525 Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple 阅读全文
posted @ 2018-09-25 17:11 *starry* 阅读(421) 评论(0) 推荐(0)