摘要: 邂逅明下 开头很文艺的一段说明, 2333。 题解:布什博弈的变形, 谁最后一次取谁输。如果留下了[1,p]的石子个数那么接下来取的那个人就一定输了。 现在要求的是新手赢, n%(p+q) > p 的话, 先手可以将余数从>p, 取成 小于一个p的值, 然后这个人对于剩下的石子来讲就是后手了, 然后 阅读全文
posted @ 2018-03-16 17:03 Schenker 阅读(109) 评论(0) 推荐(1) 编辑
摘要: Euclid's Game 题意:2个人轮流对数进行操作, 每次都将大的那个数减去小的那个数的任意倍数但是不能变成负数, 现在谁能使得某一个数变成0, 谁就赢得了比赛。 题解:如果每次 a/b == 1 也就是说 a 只能减去一个 b的话, 那么这2个人就开始轮流的进行大数减小数, 如果这个cnt 阅读全文
posted @ 2018-03-16 11:21 Schenker 阅读(446) 评论(0) 推荐(0) 编辑