111qqz的小窝

老年咸鱼冲锋!

bzoj 2463: [中山市选2009]谁能赢呢? (博弈论)

2463: [中山市选2009]谁能赢呢? Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1826 Solved: 1347 [Submit][Status][Discuss] Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。

bzoj 1874: [BeiJing2009 WinterCamp]取石子游戏 (sg函数,要求输出第一步具体方案)

1874: [BeiJing2009 WinterCamp]取石子游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 726 Solved: 296 [Submit][Status][Discuss] Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一

hdu 3980 Paint Chain (sg函数,环形串取石子)

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

hdu 2999 Stone Game, Why are you always there? (sg函数,线性串取石子)

hdu2999题目链接 题意:有一串石子,给定一个集合S,每次只能拿连续x个石子,石子必须是在集合S中的数,问先手是否有必赢策略。需要注意石子

hdu 2873 Bomb Game(Sg函数)

hdu 2873题目链接 题意:n*m个格子,有若干炸弹。对于在第一行或者第一列的炸弹,爆炸后会到那一行或者那一列的更前面(总的来说就是更靠近左上角

hdu 2509 Be the Winner (anti-sg,sg函数,sj定理)

hdu2509题目链接 题意:??? 思路:同1907 /* *********************************************** Author :111qqz Created Time :2016年07月23日 星期六 04时41分38秒 File Name :code/hdu/2509.cpp ************************************************ */ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector>

BZOJ 1022 ||hdu 1907 John (sg函数,sj定理,anti-sg)

hdu1907题目链接 题意:n堆石子,每次选一堆,最少拿一个,最多拿光那一堆,拿走最有一个的人输。 问是否有必胜策略。 思路:anti-nim问

hdu 1730 Northcott Game (二维sg函数)

hdu 1730 题意:n行格子,每行m个,每行有一黑一白两个棋子,给定初始位置,先手执黑棋,后手执白棋,每次可以在同一行内向左移动,不能超过边界,且不能

hdu 1404 Digital Deletions (博弈论,根据定义)

hdu 1404题目链接 题意:一个数字串,每次可以选择一位减少任意大小到一个非负数,或者清除一个0以及该位右边的所有数字。问是否有必胜策略。。 思路

hdu 1536 S-Nim (sg函数)

hdu 1536题目链接 题意:还是若干堆石子,但是每次取的个数只能是集合S中有的数。。问是否必赢。。。 思路:sg函数。。。1A /* *********************************************** Author :111qqz Created Time :201

hdu 1517 A Multiplication Game (博弈论,将点的局势对应到段)

hdu 1517 题目链接 题意:初始为1,每次可以乘2..9中的一个数,最先达到或者超过n的人胜利。问谁有必赢策略。。 思路:一开始想用sg函数。。然而n太

hdu 1848 Fibonacci again and again (sg函数)

hdu 1848题目链接 题意:三堆石头,每次任选一堆取,取的石子数目必须是斐波那契数列中的数(1,2,3,5,8….)问先手是否有必

hdu 1850 Being a Good Boy in Spring Festival (nim游戏问必胜方案数,sg函数)

hdu1850题目链接 题意:n堆石子。。每堆可以取任意多个。。。先取完的赢。。问先手能否赢。。能赢的话第一步有几种取法。。 思路:sg函数。。

hdu 1847 Good Luck in CET-4 Everybody! (巴什博奕,找规律||sg函数)

hdu1847题目链接 题意:n个石子,每次只能取2的幂次个。。。问先手是否有必赢策略。。。 思路:画n点p点。。。发现n为3的倍数的时候先手必

nim游戏以及证明过程

参考资料 (后面的证明写错了,差评,不要看,看图就好了) 1.

hdu 2147 kiki's game (巴什博奕)

hdu 2147 题目链接 题意:一个n*m的方格,有一个棋子初始在右上角(1,m),每次可以将棋子向下或者向左或者向左下移动**一个格子,**不能移出边界

hdu 1846 Brave Game (巴什博奕)

hdu 1846 题目链接 题意:有n个石子,每次最多取m个,最少取1个,如果没有石子可取就输了。给出n,m,两个人都很聪明,问先手和后手谁赢。。 思路: 首先

codeforces #334 div 2 E. Lieges of Legendre

http://codeforces.com/contest/604/problem/E 题意:有两个人做游戏,游戏规则如下: 有n堆石子,每次可以对一堆石子进行操作,如果当前石子是偶数,那么可以选择将这2*x个石子分成k堆石子数

hdu 1849Rabbit and Grass(一维nim游戏,sg函数)

Rabbit and Grass **Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3058 Accepted Submission(s): 2261 ** Problem Description 大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年

hdu 2149Public Sale(博弈论 巴什博奕)

hdu 2149题目链接 题意&思路:巴什博奕,点m是n点。。。然后往前画即可。。。 /************************************************************************* > File Name: code/hdu/2149.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月22日 星期二 20时1