henucm的博客

There is a game consisted of two players Alice and Bob, and one referee Jelly. At first, Jelly will choose a special integer X and write down on the paper, but don’t show it to each player. Then Je...

黑子今天又跑去姐姐大人的寝室玩了，今天黑子和姐姐大人玩取硬币，有一堆硬币共n枚，炮姐和黑子两个人轮流拿，炮姐先拿，每次最少拿1枚，最多拿k枚，拿到最后一枚硬币的人获胜，假设炮姐和黑子都非常聪明，拿硬币的过程中不会出现失误，给2个数n和k，问最后谁能赢得比赛。输入第1行，一个数t，一共有t组测试数据范围：（1 <= t <= 10000）第2-->t+1行，每行两个数n，k中间用空...

https://blog.csdn.net/AcmLzq/article/details/51212297 https://blog.csdn.net/ac_gibson/article/details/41624623 阶梯博弈 阶梯的序号如图所示，地面代表第0号阶梯，每次都可以将一个阶梯上的石子向其左侧移动任意一个石子，没有可以移动的空间时（及所有石子都位于地面时)输。 阶梯博弈等...

题意：中文题 思路：分解成三个子游戏,然后利用SG函数求"游戏的和"。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; // SG函数 巴什博弈 int f...

题意：首先输入K 表示一个集合的大小 之后输入集合 表示对于这对石子只能去这个集合中的元素的个数 之后输入 一个m 表示接下来对于这个集合要进行m次询问 之后m行 每行输入一个n 表示有n个堆 每堆有n1个石子 问这一行所表示的状态是赢还是输 如果赢输入W否则L 思路： 根据这个定义,我们把所有石子拆成n堆,然后把每个单独看成一个游戏. 定义有向图游戏的和(Sum of Graph Gam...