博弈
关注
分享
扫一扫
文章平均质量分 59
huatian5
run
展开
-
HDOJ 1850Being a Good Boy in Spring Festival(nim博弈）
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6121 Accepted Submission(s): 3670Problem Descrip原创 2016-03-08 22:17:16 · 406 阅读 · 0 评论 -
HDOJ 1517A Multiplication Game（巴士博弈）
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4726 Accepted Submission(s): 2685Problem DescriptionStan and原创 2016-03-09 15:44:26 · 642 阅读 · 0 评论 -
HDOJ 4642(博弈) 题意
Fliping gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1647 Accepted Submission(s): 1062Problem DescriptionAlice and Bob are原创 2016-04-14 12:24:50 · 639 阅读 · 0 评论 -
对博弈的认知，及刷题总结
博弈主要有两种，一种是bash博弈，另一种是nim博弈。 对于巴士博弈，基本定义见百度文库，其基本题目类型是:只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 最简单的题目见杭电2188 2188，杭电2149，杭电1846都是较为简单的巴士博弈题目。而杭电1517和2897，则相对有些变化，因为它的类型从区间【1，n】变成了【m，n原创 2016-03-11 22:17:26 · 725 阅读 · 0 评论 -
HDOJ 2176 取(m堆)石子游戏
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 1443Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取原创 2016-03-12 18:10:09 · 657 阅读 · 0 评论 -
HDOJ 1730 Northcott Game(nim博弈)
Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3454 Accepted Submission(s): 1508Problem Description Tom和Jerry正在玩一原创 2016-03-12 17:35:59 · 610 阅读 · 0 评论 -
HDOJ 1907 John (nim博弈)
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3904 Accepted Submission(s): 2211Problem DescriptionLittle John is playing ve原创 2016-03-11 21:32:14 · 537 阅读 · 0 评论 -
HDOJ 1849 Rabbit and Grass（nim博弈）
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3231 Accepted Submission(s): 2393Problem Description大学时光是浪漫的，女生是浪原创 2016-03-06 22:34:24 · 1032 阅读 · 0 评论 -
HDOJ 2149 Public Sale（巴士博弈）
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6401 Accepted Submission(s): 3771Problem Description虽然不想，但是现实总归是现实，Lel原创 2016-03-07 22:51:53 · 500 阅读 · 0 评论 -
HDOJ 1847Good Luck in CET-4 Everybody!（巴士博弈）
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7520 Accepted Submission(s): 4835Problem Description原创 2016-03-09 17:37:19 · 474 阅读 · 0 评论 -
HDOJ 1846 Brave Game（巴士博弈）
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9412 Accepted Submission(s): 6252Problem Description十年前读大学的时候，中国每年都要从国外原创 2016-03-08 22:26:05 · 682 阅读 · 0 评论 -
HDOJ2897 邂逅明下（巴士博弈）
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3685 Accepted Submission(s): 1678Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。原创 2016-03-10 17:48:51 · 816 阅读 · 0 评论 -
HYSBZ 2463
J - 谁能赢呢？Time Limit:10000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HYSBZ 2463 Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头原创 2016-03-31 22:05:31 · 517 阅读 · 0 评论