博弈
la1la1la_
i am single
展开
-
bzoj4147
题意: Euclid和Pythagoras在玩取石子游戏,一开始有n颗石子。 Euclid为先手,他们按如下规则轮流操作: ·若为Euclid操作,如果n< p,则他只能新放入p颗石子,否则他可以拿走p的倍数颗石子。 ·若为Pythagoras操作,如果n< q,则他只能新放入q颗石子,否则他可以拿走q的倍数颗石子。 拿光所有石子者胜利。假设他们都以最优策略操作,那么获胜者是谁? 第一行原创 2017-04-07 08:33:53 · 388 阅读 · 0 评论 -
GYM100524 G
题意: Alice和Bob在玩一个在链上染色的游戏。A能把点染成黑色,B能染成白色。A先手。两人轮流选一个当前没有染色的点染,要求相邻两点颜色不同,不能操作输。现在有n条链,第i条长度为ai,从中选出m条来玩,问有多少种选法先手必胜。 m<=n<=100 ai<=10^9#include<cstring>#include<cstdlib>#include<cstdio>#include<原创 2017-04-10 09:41:17 · 391 阅读 · 0 评论 -
bzoj3609
题意: 给定 N 堆石子,每堆石子一开始只有 1 个。小 Z 和他的小伙伴轮流操作, 小 Z 先行操作。操作可以将任意两堆石子合并成为一堆,当谁不再能操作的 时候,谁就输掉了。 不过,当一堆石子堆的太高时可能发生危险,因此小 Z 和他的小伙伴规定,任何时刻任意一 堆石子的数量不能超过 m。即假如现在有两堆石子分别有a 个和 b 个,而且 a+b>m,那么这 两堆石子就不能合成一堆。 小 Z 和他原创 2016-11-16 14:43:31 · 678 阅读 · 0 评论