Category Archives: 博弈

HDU 5973 Game of Taking Stones (高精度浮点数)

威佐夫博弈模板题,需要高精度浮点数支持,用java写的,黄金分割数需要精确到1000位小数。 [crayon- …

2016 Multi-University Training Contest 6

1001 – A Boring Question 推公式的题目,打个表能看出是个等比数列前n项和。 …

2016 Multi-University Training Contest 3

1001 – Sqrt Bo 给出一个大数,计算这个大数开多少次幂变成1,明显>10位的数字 …

HDU 3980 Paint Chain (SG函数)

一个环状的长度是n的链条,两个人轮流在上面画,每次必须画连续的m个未被画过的位置,最后不能画的人输。 首先先手 …

HDU 4778 Gems Fight! (你以为我懂?)

一个很奇葩的游戏,有B个袋子,每个袋子里面有各种颜色球,两个人轮流玩游戏,每轮选择一个袋子把球放到一个公用的容 …

HDU 4764 Stone (巴什博弈变形)

开始数字是0,两个人轮流写数字,假设前一个人写了x,那么本轮的人必须写的数字y范围:[x+1, x+m]谁写的 …

HDU 4678 Mine (sg博弈好题)

给出一个扫雷的图,两个人轮流扫雷,谁最后不能操作谁输。 这题用sg函数处理会比较容易些,分两类单一游戏讨论: …

HDU 4664 Triangulation (SG打表找规律)

给出n个平面,每个平面有ai个点,两个人轮流找两点线段,不能再已经有线段的两点上在画线段,如果某人那轮画完出现 …

HDU 1564 Play a game (找规律博弈)

一个n*n的格子,从角落出发,每次走到未走过的相邻的格子,不能走的输。 会发现n的奇偶影响着谁成为主导路线行走 …

HDU 1525 Euclid’s Game (博弈)

两个数,两个人轮流操作,操作:用大的数减去小的数,谁最后让其中一个数为0就赢。 例如两个数a, b,如果a / …