博弈论
文章平均质量分 74
弱菜zc
打完这场就回老家结婚!
展开
-
hdu 1846 Brave Game 巴什博奕
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 题意:本游戏是一个二人游戏,有一堆石子一共有n个,两人轮流进行,每走一步可以取走1…m个石子,最先取光石子的一方为胜,如果游戏的双方使用的都是最优策略,请输出哪个人能赢。 分析 我们称先进行游戏的人为先手,另一个人为后手。 + 1、如果,那么由于一次最多原创 2016-07-26 09:11:08 · 481 阅读 · 0 评论 -
hdu 2147 kiki's game 巴什博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2147 题目: Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game原创 2016-07-26 11:29:29 · 589 阅读 · 0 评论 -
hdu 1849 Rabbit and Grass Nim博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1849 题意:游戏的规则是这样的: 棋盘包含1*n个方格,方格从左到右分别编号为0,1,2,…,n-1;m个棋子放在棋盘的方格上,方格可以为空,也可以放多于一个的棋子;双方轮流走棋;每一步可以选择任意一个棋子向左移动到任意的位置(可以多个棋子位于同一个方格),当然,任何棋子不能超出棋盘边原创 2016-07-29 23:05:12 · 548 阅读 · 0 评论 -
hdu 4111 Alice and Bob 博弈论 sg函数
Problem Description Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. The most amazing thing is that they always find the best strategy, and that's why原创 2017-07-04 11:15:06 · 545 阅读 · 0 评论 -
hdu 5724 Chess SG函数
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2547 Accepted Submission(s): 1064 Problem Description Alice and Bob are playin原创 2017-05-29 19:00:02 · 468 阅读 · 0 评论 -
hdu 4778 Gems Fight! 状压dp+博弈
Problem Description Alice and Bob are playing "Gems Fight!": There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 to原创 2017-06-29 21:42:14 · 445 阅读 · 0 评论