Sizaif's 小屋

题目链接   :   https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10671067 Bash游戏 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿

新学习了知识点；博弈树 alpha-beta 剪枝：https://blog.youkuaiyun.com/qq_27008079/article/details/60869054还有一个国外的网站， 讲的很明晰：http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.htmlRake It In时间限制: 1 Sec  内存限制: 128 MB提交: 73  解决...

J: Candy Piles时间限制: 2 Sec  内存限制: 256 MB提交: 131  解决: 23[提交][状态][讨论版][命题人:admin]题目描述There are N piles of candies on the table. The piles are numbered 1 through N. At first, pile i contains ai candies.Sn...

【博弈】题意：  知道L，R 和x    明确知道x的位置，  两个人 谁去到x 谁就lose   选择k  >x   R=K-1  k  <x   L=k+1k =x  lose 必输的 状态为   1,2,3   x=2 时  夹击 状态，     1,2,3,4,5  x=3 时  夹击状态必赢  1,2    x=1 | x=2       1,2,3,4    无论x= 多少...

讲博弈论，不得不说尼姆博奕，威佐夫博弈，巴什博奕，这是三种经典的博弈， 另外还有斐波那契数列型博弈，等等等。 问题有很多。不管是取石子还是取石头还是打牌什么的，都可以归结于A，B，两个状态的博弈；偶尔有简单的博弈， 偏数学规律的， 奇数 或者偶数 赢，质数赢，这样的也有，推推规律就能发现，这是简单的。在这里我要说的是关于尼姆博弈引申出来的SG函数， 其实尼姆博弈是SG函数的特殊情况；

L. Candy Jarstime limit per test1.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputAlice and Bob love to play the following game, they hav

三种博弈Bash Game:同余理论       Hdu 1846  hdu 2189 hdu 2147Nim  Game:异或理论    Hdu 1907 hdu 2509  hdu 1850Wythoff Game:  黄金分割      hdu1527 巴什博奕:     只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少

传送门: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=16051605 棋盘问题基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。

传送门::  点我 点我   http://www.51nod.com/onlineJudge/questionCode.html#!problemId=11851185 威佐夫游戏 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先

可再提交链接:http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/3893.htmlReturn of the NimTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Descript

传送门: 点我 传送门     https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10701070 Bash游戏 V4基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一堆石子共有N个。A B两

传送门:    点击打开链接(传送门)     https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10681068 Bash游戏 V3题目来源： Ural 1180基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏

题意: 两个人博弈, 规定 n堆石子, 一次取某一堆最少一个, 取最后一个获胜,规定 d = 1 先手先取,d = 2 后手先去,并且先手每次去能连续取两次.现在给你d  和 n 问 先手是否能赢.思路:对于三人博弈,两人一伙这种类型的问题,与3的倍数有关系, 当先手先取时: 当 n %3  ==0 并且 每一堆都为1 的时候 先手必输,否则必赢.当后手先取时: 当 1的堆数 是 n - 1   ...