111qqz的小窝

老年咸鱼冲锋!

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

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

Posted by 111qqz Friday, November 18, 2016

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正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一

Posted by 111qqz Friday, July 29, 2016

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

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

Posted by 111qqz Saturday, July 23, 2016

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

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

Posted by 111qqz Saturday, July 23, 2016

hdu 2873 Bomb Game（Sg函数）

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

Posted by 111qqz Saturday, July 23, 2016

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>

Posted by 111qqz Friday, July 22, 2016

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

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

Posted by 111qqz Friday, July 22, 2016

hdu 1730 Northcott Game (二维sg函数)

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

Posted by 111qqz Friday, July 22, 2016

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

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

Posted by 111qqz Friday, July 22, 2016

hdu 1536 S-Nim (sg函数)

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

Posted by 111qqz Wednesday, July 20, 2016

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

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

Posted by 111qqz Wednesday, July 20, 2016

hdu 1848 Fibonacci again and again (sg函数)

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

Posted by 111qqz Wednesday, July 20, 2016

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

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

Posted by 111qqz Wednesday, July 20, 2016

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

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

Posted by 111qqz Wednesday, July 20, 2016

nim游戏以及证明过程

参考资料（后面的证明写错了，差评，不要看，看图就好了） 1.

Posted by 111qqz Wednesday, July 20, 2016

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

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

Posted by 111qqz Wednesday, July 20, 2016

hdu 1846 Brave Game　（巴什博奕）

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

Posted by 111qqz Tuesday, July 19, 2016

codeforces #334 div 2 E. Lieges of Legendre

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

Posted by 111qqz Tuesday, December 22, 2015

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这两个大学女生在今年

Posted by 111qqz Tuesday, September 22, 2015

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

Posted by 111qqz Tuesday, September 22, 2015