
acm_博弈论
文章平均质量分 64
kongming_acm
kongming_acm
展开
-
2505 A multiplication game
A multiplication gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3560 Accepted: 1669<br />DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does原创 2010-07-16 09:33:00 · 675 阅读 · 0 评论 -
Interesting Game SG函数 有一堆石子,每次将一堆石子分解成连续几个数的和,不能分解的人输。问先手胜,败。
Two best friends Serozha and Gena play a game.Initially there is one pile consisting of n stones on the table. During one move one pile should be taken and divided into an arbitrary number of pile原创 2011-10-20 19:56:33 · 840 阅读 · 0 评论 -
zoj 3316 Game 一般图最大匹配+博弈 有N个棋子在棋盘上,2个人轮流拿走一个棋子,第一步可以拿任意一个,而之后每一步必须拿上一步拿走的棋子曼哈顿长度L以内的棋子,问,后手是否能赢
Fire and Lam are addicted to the game of Go recently. Go is one of the oldest board games. It is rich in strategy despite its simple rules.原创 2011-10-12 19:56:17 · 1615 阅读 · 0 评论 -
hdu 3446 daizhenyang's chess 一般图最大匹配+博弈 在一个棋盘上,两个人轮流走,每个人可以移动king走到没被走过的幸运的格子上。问,先手是否能赢。
Problem DescriptionAs we know,daizhenyang likes playing chess,but he always lose,so one day,he invented a brand new chess game with the ne原创 2011-10-13 12:19:19 · 1709 阅读 · 0 评论 -
hdu 3980 Paint Chain 博弈+SG函数 每次选连续M个
Problem DescriptionAekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is pain原创 2011-08-28 21:28:17 · 858 阅读 · 0 评论 -
hdu 3951 Coin Game 博弈
The game goes like this: Two players start the game with a circle of n coins. They take coins from the circle in turn and every time the原创 2011-08-18 18:27:57 · 748 阅读 · 0 评论 -
joj 2699: 16 and 18 博弈 最后一个取石子者输
2699: 16 and 18ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s8192K8224Standard<br />16 and 18 are good friends. They are playing a game.<br /><br />The rules are as following:<br /><br />(1) 16 and 18 will give numbers in turn. At first 16, then 18,原创 2010-10-31 23:22:00 · 742 阅读 · 0 评论 -
hdu 1907 John Nim博弈 最后一个取石子者输
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 553 Accepted Submission(s): 275Problem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled wi原创 2010-09-22 16:47:00 · 1057 阅读 · 0 评论 -
hdu 2509 Be the Winner nim博弈变形 最后一个取石子者输
Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 142Problem DescriptionLet's consider m apples divided into n groups. Each group contains no more than 100 ap原创 2010-09-22 16:43:00 · 1601 阅读 · 0 评论 -
2608: 石子
2608: 石子ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s131072K469116StandardXiao Tang和Xiao Jiang非常喜欢玩一种有趣的小游戏: 有N个石子,两人轮流从中取出1个, 3个或4个石子,当石子被取空时,游戏结束。最后一个取石子的人获胜, 第一次总是Xiao Tang取. 当然,他们俩都足够聪明,总会采取最优的策略。Input每行会有一个正整数N(N输出获胜人的名字。Sample Input120S原创 2010-09-03 20:45:00 · 539 阅读 · 0 评论 -
1067 取石子游戏 威佐夫博弈(Wythoff Game)
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20470 Accepted: 6343<br />Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。<br />In原创 2010-09-08 16:20:00 · 2164 阅读 · 0 评论 -
1082 Calendar Game
Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2802 Accepted: 1196<br />DescriptionAdam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this co原创 2010-09-03 20:05:00 · 572 阅读 · 0 评论 -
1704 Georgia and Bob 尼姆博弈变形
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3404 Accepted: 783<br />DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and pla原创 2010-08-05 10:27:00 · 706 阅读 · 0 评论 -
2960 S-Nim 取石子的个数有限定集合尼姆博弈
S-NimTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1005 Accepted: 571DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of heaps, all con原创 2010-08-05 09:40:00 · 959 阅读 · 0 评论 -
2975 Nim 尼姆博弈,问有多少种胜利策略
NimTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 2426 Accepted: 1022 DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or m原创 2010-07-18 23:17:00 · 1218 阅读 · 0 评论 -
2234 Matches Game 尼姆博弈
<br />2234 Matches Game<br />Description<br />Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of matches from the pile原创 2010-07-13 13:37:00 · 1401 阅读 · 1 评论 -
hdu 4101 Ali and Baba 求包含-1的外围
Problem DescriptionThere is a rectangle area (with N rows and M columns) in front of Ali and Baba, each grid might be one of the following:1. Empty area, represented by an integer 0.2. A Stone,原创 2011-10-31 10:05:40 · 1236 阅读 · 0 评论