数学:博弈、策略
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
UESTC 1253 阿里巴巴和n个大盗 博弈、策略
阿里巴巴和n个大盗来到了一个藏满宝石的洞穴。洞里一共有m颗价值连城的宝石,每一颗都等价。盗亦有道,为了奖励帮忙打开洞穴门的 阿里巴巴,大盗们决定让他一起加入分赃。大盗们决定采用一种方式分赃,分赃的方式如下: 1)每个人由抽签决定了自己的号码(1, 2, 3, ⋯, n+1)。 2)由n+1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时(包括他自己),按照他的方案进行分配,否则这个人将被杀死。 3)n+1号死后,由n号接替n+1号对剩下的人提出分配方案,类似2步骤。以此类推。 大盗们都有如原创 2015-12-06 00:34:17 · 1108 阅读 · 1 评论 -
UESTC 757 棋盘 博弈、策略
棋盘 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status UDK和RU在一个白色的方格棋盘上玩游戏,棋盘有N行M列,由N×M个小方格组成。两人轮流进行游戏,UDK先开始,然后是RU。在每一轮游戏中,当前一方需要在棋盘上原创 2015-11-02 14:16:11 · 1709 阅读 · 0 评论 -
UESTC 1261 被神选中的人 贪心法
游戏很简单,每回合,依次会从牌库中随机抽取两张牌,直到游戏结束。如果牌库中的牌不足两张,那么游戏直接结束。 当然,每次抽取两张牌会发生以下5种事件之一。 1、如果两张都为红桃,即神之相遇,什么事情都不会发生,将这两张牌重新洗进牌库。 2、如果两张都是梅花,即魔之相遇,两个恶魔均会死亡,那么就会将这两张牌拿走。 3、如果一张为红桃,一张为梅花,即神魔相争,神会死亡,而恶魔会存活。那么会将神牌拿走,将恶魔重新洗进牌库。 4、如果一张为方片A,一张红桃,即神之眷顾,这时候,方片A将会有两种选择,他必须选择其中的一原创 2015-12-07 19:00:25 · 1257 阅读 · 0 评论 -
UESTC 766 乐乐和球球 博弈&&暴力(也可以不用暴力法)
乐乐和球球 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 乐乐和岳蛤君在玩儿一个奇怪的游戏。 他们拿了N个一模一样的罐子,还有K个一模一样的小球,每个罐子里可以放下任意数量的小球,但是罐子外表被涂黑了,从外边观原创 2016-01-31 21:12:05 · 1487 阅读 · 0 评论