olahiuj的博客

想要再努力一点

bzoj2463 [中山市选2009]谁能赢呢? 博弈

Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,...

2018-04-23 16:46:03

阅读数:20

评论数:0

bzoj1443 [JSOI2009]游戏Game 二分图 博弈

Description 小AA和小YY得到了《喜羊羊和灰太狼》的电影票,都很想去观看,但是电影票只有一张,于是他们用智力游戏决定胜负,赢得游戏的人可以获得电影票。 在N*M的迷宫中有一个棋子,小AA首先任意选择棋子放置的位置。然后,小YY和小AA轮流将棋子移动到相邻的格子里。游戏的规则规定...

2018-01-20 17:02:04

阅读数:118

评论数:0

poj 1085 Triangle War 极大极小搜索

Description给定一个三角形矩阵如下 两个人每次每人可以把一条虚线涂黑,若操作后的一条边与另外两条邻边形成一个三角形就能再操作一次,每次操作的得分为此次操作形成的新的三角形。现在给定一些已经走了的操作求谁会赢,假设两人绝对聪明Solution裸的极大极小搜索了。一开始以为做成一个三角...

2017-11-24 17:55:29

阅读数:83

评论数:0

poj1568 Find the Winning Move

Description4x4 tic-tac-toe is played on a board with four rows (numbered 0 to 3 from top to bottom) and four columns (numbered 0 to 3 from left to ri...

2017-11-21 17:31:33

阅读数:115

评论数:0

取数游戏II_洛谷1288_博弈

题目描述有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下: (1)选择硬币左边或者右边的一条边,并且边上的数非0; (2)将这条边上...

2017-01-22 17:26:31

阅读数:281

评论数:0

三国游戏_洛谷1199_博弈

题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 N 位武将(N为偶数且不小于 4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自...

2017-01-20 20:31:17

阅读数:127

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭