博弈
LSlong127
re_reality
展开
-
E - Competitive Seagulls(博弈)
题目链接:Gym - 101350E 题意:n个小方格排成一条线,刚开始都为白色,每次可以选取其中小于n/2(向上取整)的任意素数个涂黑(必须是连续的一段,可以从任意位置取),如果没有满足条件的数,则视为涂1,给出n,谁不能进行操作谁就输,问先手还是后手能赢。思路:我们可以这样想,== 对于给定的长度n我们可以先取中间的一段,使左右两边的白色方格一样多,这样后手那个人取其中一边,我们就可以在另...原创 2019-03-13 19:39:55 · 254 阅读 · 0 评论 -
Who is better?(斐波那契博弈+拓展中国剩余定理)
题目链接:Who is better?题意:两个人玩游戏,游戏规则如下:有一堆个数为n的石子,游戏双方轮流取石子,满足:先手不能在第一次把所有的石子取完;之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。约定取走最后一个石子的人为赢家,求必败态。现在给你 m 行 a 和 b 表示 n ≡ b (mod a)。让你求出 n 。之后根据求...原创 2019-09-17 21:32:43 · 291 阅读 · 0 评论