-----博弈相关-----
博弈相关
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
hdu Being a Good Boy in Spring Festival(博弈)
Being a Good Boy in Spring Festival Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学原创 2016-12-27 11:10:49 · 762 阅读 · 0 评论 -
博弈论
博弈论 博客转载自:http://www.cppblog.com/MiYu/archive/2010/08/25/124649.html 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。转载 2016-12-27 10:44:11 · 469 阅读 · 0 评论 -
2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
占点游戏Description众所周知的是,TMK特别容易迟到,终于在TMK某次又迟到了之后,Maple怒了,Maple大喊一声:“我要跟你决一死战!”然后Maple就跟TMK玩起了一个关于占点的游戏。 Maple在一个无限展开的只有整数点的二维平面上找到两个点,由TMK和Maple分别操控这两个点,两人轮流操作,每一次操作中TMK或Maple可以把他的点移动一格到上、下、左、右四个方向,当TMK原创 2017-03-28 14:58:35 · 615 阅读 · 0 评论 -
hdu 6105 Gameia(博弈)
Gameia题目链接:Gameia题意:给你一颗未被染色的树,其中Bob有个技能最多可以删除树上的k条边,现在Bob和Alice两人将要轮流对树上的节点进行染色。染色的规则是: 1.Alice先染色; 2.Alice可以将树上任意一个未被染色的点染成白色 3.Bob可以将树上任意一个未被染色的点染成黑色,同时与这个节点直接相连的其他节点(无论是否被染色)都将被同化成黑色 4.树上无点可被染色原创 2017-08-15 09:39:11 · 390 阅读 · 1 评论 -
hdu 1525 Euclid's Game(博弈——找规律)
Euclid’s GameProblem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the g原创 2017-10-18 13:05:18 · 514 阅读 · 0 评论 -
nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
取石子(五)题目描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手)输入有多组测试数据,每组有一个整数n(2<原创 2017-10-12 20:55:43 · 451 阅读 · 0 评论 -
hdu 1517 A Multiplication Game (博弈——找规律)
A Multiplication GameStan 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 his multiplication, then Ollie multipli原创 2017-10-23 14:01:40 · 675 阅读 · 0 评论 -
hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)
Good Luck in CET-4 Everybody!Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以原创 2017-10-13 20:41:39 · 496 阅读 · 0 评论 -
hdu 3389 Game(博弈——找规律)
GameBob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or contains several cards. Bob and Alice move the cards in turn. In each turn原创 2017-10-25 23:01:47 · 788 阅读 · 0 评论