博弈论
Slngen
这个作者很懒,什么都没留下…
展开
-
1809 A New Tetris Game(2)
#一道SG的问题#问题A New Tetris Game(2)Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1125 Accepted Submission(s): 415Problem Description自从Lele发明了新的...原创 2018-06-10 19:13:30 · 187 阅读 · 0 评论 -
1847 Good Luck in CET-4 Everybody!
#一道应该是最基础的SG题,一共只有一个游戏,故求SG数时用不到异或操作。#对于递增的状态(牌的数量),求解时连递归都不用,直接按照已经记录了的表计算即可。#问题Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S...原创 2018-06-11 16:43:52 · 223 阅读 · 0 评论 -
2234 Matches Game
#解题原理我觉得容易理解,有点归纳总结的味道,要先通过许多特殊情况来慢慢理清#如果只有两堆,则可以得出如果两堆数量不等,先手赢,数量相等,后手赢。#如果有奇数堆数量相等的堆,则先手赢(先手先去掉一堆,则剩下偶数堆),如果有偶数堆数量相等的堆,则后手赢。#堆的个数和每堆拥有数量其实是我们人为分出来的,比如有n堆,每堆两个,我们也可以认为有一堆,堆里有2n个。#通过以上几点叠加,我们这样理解:一堆的数...原创 2018-06-11 19:09:15 · 144 阅读 · 0 评论 -
4387 Stone Game
#这是一道找规律的题。#问题Stone GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 943 Accepted Submission(s): 399Problem Description Alice and Bob are...原创 2018-06-11 20:29:22 · 218 阅读 · 0 评论 -
4388 Stone Game II
#博弈论的问题基本上是同一种想法——找规律。往往是通过很特殊的情况往一般情况衍生,或者说分析出特殊情况的必胜状态,一般情况往特殊情况靠拢。#还有特别使用到的是二进制,许多问题的分类都借助了二进制的优势,不论怎样表述的物品,比如格子、石头堆,二进制可以自动分类形成2^0,2^1等堆,在这种情况下进行异或操作有着天然的优势。#对于这道题而言,发现规律:所有石头数量的奇偶性与石头堆数的奇偶性异或,如果为...原创 2018-06-12 12:11:08 · 966 阅读 · 0 评论