随笔分类 - 数论-博弈论
摘要：Tom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此他怀疑这个游戏是不是有某种必胜策略，郁闷的Tom现在向你求救了，你能帮帮他么？ 游戏规则是这样的： 如图所示，游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子
阅读全文
摘要：Bomb Game John and Jack, two mathematicians, created a game called “Bomb Game” at spared time. This game is played on an n*m chessboard. A pair of int
阅读全文
摘要：Be the Winner Problem Description Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You
阅读全文
摘要：S-Nim Problem Description Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting p
阅读全文
摘要：1070 Bash游戏 V4 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1颗
阅读全文
摘要：有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗
阅读全文
摘要：G. The jar of divisors Alice and Bob play the following game. They choose a number N to play with. The rules are as follows: - They write each number
阅读全文
摘要：SG函数模板： 例子：HDU1536 这题有个小坑，一直时间超限，只要是Hash()类型定义为int了，改问bool速度就快多了。。。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 1 #include <iostream> 2 #inclu
阅读全文
摘要：当遇见只能去f[x]里的物品时，可以看成Fibonacci博弈，用SG函数就可以求出答案来。 HDU1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,
阅读全文
摘要：题目模型：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者胜。 思路：用(a, b, c)表示某种局势，显然(0, 0, 0)是第一个奇异局势(奇异局势就是a^b^c=0)，无论谁面对奇异局势，都必输，即先手必输。第二中奇异局势是(0, n, n)，每次
阅读全文
摘要：巴什博弈 问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取关者获胜。 思路：当n=m+1时，由于最多取m个，最少取1个，所以先手无论取多少个，都输，即先手必输状态。所以但面临 n%(m+1) = 0 得到状态是，必输。而当是n = k(m+1) + s时
阅读全文
浙公网安备 33010602011771号