博弈
雪山飞狐YCH
ACM爱好者
展开
-
NYIST161-取石子(4)-威佐夫博奕
取石子 (四)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还原创 2013-03-06 13:49:39 · 732 阅读 · 0 评论 -
HDU1847-Good 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): 2980 Accepted Submission(s): 1880Problem Description原创 2013-03-10 18:43:55 · 853 阅读 · 0 评论 -
博弈分析(取石子游戏的数学问题)
博弈问题分析——取石子游戏实例解答参考博客:http://hi.baidu.com/buctears/item/b763f80c8e1c5bf5a1103474小红是个游戏迷,他和小蓝一起玩拿石子游戏。游戏规则为2个人轮流拿石子。一次可以拿1颗或3颗,规定谁取到最后一颗石子谁就胜出。最后决定由小红先取。两人都是游戏高手,该赢的绝不会输(表示不会失误)。问在知道石子总数的情况下,怎样快速预测原创 2012-12-05 16:37:53 · 1870 阅读 · 0 评论 -
HDU1536-S-Nim--Graph Game
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2709 Accepted Submission(s): 1212Problem DescriptionArthur and his sister Ca原创 2013-03-10 14:51:41 · 796 阅读 · 0 评论 -
HDU1907-John
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1602 Accepted Submission(s): 874Problem DescriptionLittle John is playing ver原创 2013-03-09 20:43:42 · 586 阅读 · 0 评论 -
NYIST358-取石子(5)
取石子(五)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。hi原创 2013-03-09 00:41:40 · 1008 阅读 · 0 评论 -
HDU1850-Being a Good Boy in Spring Festival
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2569 Accepted Submission(s): 1482Problem Descrip原创 2013-03-08 13:11:53 · 575 阅读 · 0 评论 -
HDU2516-取石子游戏-博弈
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1626 Accepted Submission(s): 923Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意原创 2013-03-08 09:26:13 · 774 阅读 · 0 评论 -
NYIST585-取石子(6)
取石子(六)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过程中不原创 2013-03-08 08:02:29 · 802 阅读 · 0 评论 -
HDU2147-kiki's game
原文:http://www.cnblogs.com/chaosheng/archive/2012/05/29/2524725.html题目大意:有一个棋盘,规模n*m,从右上角出发,每次可以进行一下三种移动之一:向左走一格,向下走一格,向左下走一格,然后kk每次都先走,两人都不会失误,问KK是否会赢! 知识点:P点:就是P个石子的时候,对方拿可以赢(自己输的)N点:就是N个石子转载 2013-03-07 13:04:47 · 735 阅读 · 0 评论 -
NYIST23-取石子(1)-巴什博奕
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她原创 2013-03-06 13:45:29 · 736 阅读 · 0 评论 -
HDU1517-A Multiplication Game
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2418 Accepted Submission(s): 1385Problem DescriptionStan and原创 2013-03-09 22:45:24 · 600 阅读 · 0 评论