博弈
文章平均质量分 80
chasexie(xiehonghao)
chasexie
展开
-
HDU 1907 John 尼姆博弈变形
HDU 1907 John http://acm.hdu.edu.cn/showproblem.php?pid=1907 飞机票一张 题目大意: John和他弟弟吃m盒巧克力,每次可以吃一个盒子里的至少一颗巧克力,谁先把所有巧克力吃完谁就赢,但若他最后一次吃的巧克力是一颗,那么算他输。规定John先吃 #include using namespace std;原创 2013-04-21 17:26:20 · 1170 阅读 · 0 评论 -
SG函数 博弈
以下内容参考了http://chensmiles.blog.163.com/blog/static/12146399120104644141326/ 以及网上其他资料 SG值:一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。 后继点:也就是按照题目要求的走法(比如取石子可以取的数量,方法)能够走一步达到的那个点 “Sprague-Grundy函数”原创 2013-04-21 17:45:07 · 986 阅读 · 0 评论 -
anti_nim反尼姆博弈 hdu2509
Nim博弈变形(anti-nim) 题目大意:有n堆苹果,每堆有mi个。两人轮流取,每次可以从一堆苹果中取任意连续个苹果(取完后一堆可能变成了2堆),最后取光者为输。Fra先下,问是否可以获胜。 http://acm.hdu.edu.cn/showproblem.php?pid=2509 参考 http://qianmacao.blog.163.com/blog/static/20339原创 2013-05-19 16:11:51 · 2340 阅读 · 0 评论 -
hdu 2147 SG函数打表(手写也可以) 找规律
kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 4972 Accepted Submission(s): 2908 Problem Description Recently kiki has n原创 2013-07-15 16:51:55 · 1444 阅读 · 0 评论 -
hdu 1847 博弈基础题 SG函数 或者规律2种方法
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3552 Accepted Submission(s): 2232 Problem Description原创 2013-07-15 14:23:43 · 1391 阅读 · 0 评论 -
ZOJ 3529 A Game Between Alice and Bob 博弈好题
A Game Between Alice and Bob Time Limit: 5 Seconds Memory Limit: 262144 KB Alice and Bob play the following game. A series of numbers is written on the blackboard. Alice and Bob take tur原创 2013-07-17 09:59:07 · 1826 阅读 · 0 评论 -
hdu 1760 一道搜索博弈题 挺新颖的题目
A New Tetris Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 900 Accepted Submission(s): 404 Problem Description 曾经,Lele和他姐姐最喜欢原创 2013-07-17 14:37:52 · 1028 阅读 · 0 评论 -
hdu 1536 SG函数模板题 千万注意游戏的组合用SG函数值异或 是SG函数的值啊
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3077 Accepted Submission(s): 1361 Problem Description Arthur and his sister Ca原创 2013-07-16 15:13:04 · 1948 阅读 · 0 评论 -
hdu 1809 求SG函数
A New Tetris Game(2) Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 794 Accepted Submission(s): 275 Problem Description 自从Lele发明了新的原创 2013-07-18 00:10:40 · 1586 阅读 · 0 评论