博弈
LK自动机
Till the end.
展开
-
三国游戏
题目 https://www.luogu.org/problemnew/show/P1199 思路 首先,该计算机并没有人聪明 即,这位同学永远是赢的 既然第一大被选了,那就选第二大咯。 代码 #include<iostream> #include<cstring> #include<cstdio> #include<algorith...原创 2018-02-23 23:48:01 · 1228 阅读 · 0 评论 -
取数游戏II
题目 https://www.luogu.org/problemnew/show/P1288 思路 其实很简单的。 想一想就知道,这肯定和奇偶有关啦! 如果起点到零有奇数条边,则先手必胜。 因为无论后手取多少,先手只要取完那一条边就行了。反之,后手必胜。 注意考虑双向。 代码 #include<iostream> #include<cstring> #...原创 2018-02-24 20:07:37 · 424 阅读 · 0 评论 -
【佛山市选2015】石子游戏
Description Alice 和 Bob 总喜欢聚在一起玩游戏(T_T),今天他(她)们玩的是一款新型的取石子游戏。游戏一开始有N堆石子,Alice 和 Bob 轮流取出石子。在每次操作中,游戏者必须选择其中的一堆石子,并作出下列的其中一种操作: (1)移去整堆石子 (2)假设石子堆中有X颗石子,取出Y颗石子,其中1<=Y 游戏结束的条件是:取出最后一颗石子的人胜出。众所周知...原创 2018-04-12 15:52:53 · 558 阅读 · 0 评论 -
[SDOI2009]E&D
https://www.luogu.org/problemnew/show/P2148 题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下: 桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆 (1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是,从桌子上任取一堆石子,将其移走。然...原创 2018-07-03 21:28:35 · 355 阅读 · 0 评论