————博弈论————
onepointo
欲言又止
展开
-
BZOJ 4152 博弈论 解题报告
2463: [中山市选2009]谁能赢呢?Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input输入文件有多组数据。 输入第一行包含一个整数原创 2017-07-04 17:05:11 · 410 阅读 · 0 评论 -
Codeforces Round #427 (Div.2) A
A. Key racesTwo boys decided to compete in text typing on the site “Key races”. During the competition, they have to type a text consisting of s characters. The first participant types one character in原创 2017-08-01 19:04:13 · 244 阅读 · 0 评论 -
Codeforces Round #429 (Div2) B
B. GodsendLeha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one by one. The first player can choose for h原创 2017-08-22 15:53:57 · 206 阅读 · 0 评论 -
2017.8.28 机房测试 (博弈论) 解题报告
1 Nim游戏·改(nim.c/cpp/pas)1.1 题目描述众所周知的Nim游戏是这样的:有n堆石子,小A和小B轮流取石子,小A先操作,每次选择一堆石子,在这堆中取走任意多个石子,最后没有石子可取的人输。现在为了加强Nim游戏难度,每堆非空石子有一次额外的特殊机会,即耗掉这个机会,然后什么也不拿走,而其他条件都不变。当然,如果你将一堆本来有额外机会的石子拿空,那么这次额外机会也就没有了。 现在原创 2017-08-28 15:59:53 · 331 阅读 · 0 评论 -
POJ 1067 威佐夫博弈 解题报告
取石子游戏Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负原创 2017-09-01 19:06:42 · 288 阅读 · 0 评论