博弈论
Helloirbd
1
展开
-
A.博弈
A. 博弈描述阿狸和桃子在玩一个游戏,游戏规则如下。有两堆石子,第一堆有aa个石子,第二堆有bb个石子,两个人轮流选择一堆,他可以在这一堆中取任意多的石子,规定每次至少取一个,最后取光者得胜。如果桃子先手,请问谁会赢得胜利。Input每行两个整数a , ba,b代表两堆石子。整数长度最多不超过1000,输入数据保证不含有前导零。Output如果阿狸获胜...原创 2018-12-31 21:44:13 · 651 阅读 · 0 评论 -
历届试题 约数倍数选卡片 (博弈+DFS搜索 )
问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算一下,在已知所有...原创 2019-03-19 16:05:34 · 377 阅读 · 0 评论 -
HDU 6461 hzy 和zsl 的生存挑战(博弈)
Problem Descriptionzsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王hyz,大魔王hyz设置了这样的一个挑战:1. zsl 和hzy两个人各自来到一间密室,期间两人无法以任何形式交流2. 大魔王hyz会随机在两个人的脑海里各发送一个数字,0或者是13. zsl 和 hzy 需要猜对这俩个数字才算通关,但是大魔王hyz觉得人生不能过于无敌,因此降低难度,只要两...原创 2019-03-17 00:10:06 · 473 阅读 · 0 评论 -
HDU 1864 Brave Game (博弈)
Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然...原创 2019-03-21 16:23:22 · 262 阅读 · 0 评论 -
EOJ Monthly 2019.3 (based on March Selection) D. 宇恒棋 (博弈)
D. 宇恒棋单点时限: 1.0 sec内存限制: 256 MBQQ小方以前不会下宇恒棋,现在他会了,所以他急切的想教会你。宇恒棋的规则是这样的:在一个 n×m 的棋盘上,QQ小方和你各有一枚棋子。你们轮流行动,每一次轮到一方的回合时,他必须把自己的棋子往上,下,左或右移动一格,但不能超出棋盘的边界。如果这一方的棋子吃掉了另一方的棋子,也就是这一方在他的回合将自己的棋子移动到了另一...原创 2019-03-22 22:20:23 · 238 阅读 · 0 评论