1874: [BeiJing2009 WinterCamp]取石子游戏

Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 726  Solved: 296 [Submit][Status][Discuss]

Description

小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。

hdu 3980 题目链接 题意：一个有n个石子的环形串，初始没有被涂颜色，两个人轮流，涂连续m个没有被涂色的石子，不能操作的人为负。问先手是否有必赢策略。

思路：和hdu2999很像。。所不同的是。。。那道题是线型的珠子。。。这道题是环型的数字。。。

hdu2999题目链接

题意：有一串石子，给定一个集合S，每次只能拿连续x个石子，石子必须是在集合S中的数，问先手是否有必赢策略。需要注意石子的位置是不能变化的，也就是说如果一串连续的石子因为中间有石子被取走，那么这段石子就变成不连续的了，也就不能一次取走。

hdu 2873题目链接

题意：n*m个格子，有若干炸弹。对于在第一行或者第一列的炸弹，爆炸后会到那一行或者那一列的更前面（总的来说就是更靠近左上角）的位置。对于其他位置的炸弹，爆炸后会生成两个炸弹，分别到那一行的更前面或者那 一列的更前面。问先手是否有必赢策略。

hdu2509题目链接 题意：？？？

思路：同1907

/* ***********************************************
Author :111qqz
Created Time :2016年07月23日 星期六 04时41分38秒
File Name :code/hdu/2509.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3#include <iostream>
 4#include …

hdu1907题目链接

题意：n堆石子，每次选一堆，最少拿一个，最多拿光那一堆，拿走最有一个的人输。  问是否有必胜策略。

思路：anti-nim问题。。。

hdu 1730

题意：n行格子，每行m个，每行有一黑一白两个棋子，给定初始位置，先手执黑棋，后手执白棋，每次可以在同一行内向左移动，不能超过边界，且不能越过对方的棋子，同一个格子只能有一个棋子。问先手是否必赢。

hdu 1536题目链接

题意：还是若干堆石子，但是每次取的个数只能是集合S中有的数。。问是否必赢。。。

思路：sg函数。。。1A

/* ***********************************************
Author :111qqz
Created Time :2016年07月20日 星期三 23时32分48秒
File Name :code/hdu/1536.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3#include …

hdu 1848题目链接

题意：三堆石头，每次任选一堆取，取的石子数目必须是斐波那契数列中的数(1,2,3,5,8....)问先手是否有必赢策略。

hdu1850题目链接 题意：n堆石子。。每堆可以取任意多个。。。先取完的赢。。问先手能否赢。。能赢的话第一步有几种取法。。 思路：sg函数。。对于方案数，可以用nim游戏的结论。