tylon2006的博客

Description 有一颗n个点的树，刚开始每个点都没有颜色。 Alice和Bob会轮流对这棵树的一个点涂色，Alice涂白，Bob涂黑，Alice先手。 若最后存在一个白点，使得这个白点所有相邻点都为白色，则Alice胜，否则Bob胜。 请问是先手必胜还是后手必胜。 Input 第一行一个整数n。 接下来n-1行每行两个整数ai,bi，表示有一条边连接ai,bi。 Output 若先手必胜，输出"First"（不含引号），否则输出"Second"（不含引号）。 Solution 随便搞搞.

Description 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时，这个棋子不能跨越两边的棋子，当然也不可以出界。当谁不可以操作时，谁就失败了。小奇和提比轮流操作，现在小奇先移动，有多少种初始棋子的布局会使它有必胜策略？ Input 共一行，三个数，n，k，d。对于100%的数据，有1<=d<=k&

s