Joovo的博客

1165 Problem A: 画图游戏——博弈论 Description forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢？Input 第一行一个正整数T(T<=100)，表示共有T组数据。对于每组数据，一

题目链接： http://swjtuoj.cn/contest/13/problem/151/描述 在图论中，一个满三叉树的定义是这样的：”除最后一层无任何子节点外，每一层上的所有结点都有三个子结点”的三叉树。现在，在MGM和ELL面前就有这么一棵满三叉树。她们要用这棵树来进行博弈，一决胜负。MGM和ELL轮流进行操作。操作是这样的：“取走一个节点，及以此节点为根的子树（如果有的话）”。MGM先

原题链接： HDU-6105大意： AliceAlice 和 BobBob 两个人玩游戏，游戏规则如下： 0.在一棵树上涂色。 1.BobBob 是 vipvip 家，有 KK 次机会，可以在游戏中任意时间将一个边切断。 2.BobBob 可以给未涂色点涂黑色，该点的相邻点全部变为黑色。 3.AliceAlice 可以给未涂色的点涂白色。AliceAlice 先行，两人轮流涂色，