![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
yjjr
蒟蒻qwq
yangjijingru.com
展开
-
Codeforces841B Godsend
标签:博弈论 Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Twoplayers play the game on the array. Players move one by one. The first playercan choose for hi原创 2017-10-10 09:33:20 · 408 阅读 · 0 评论 -
BZOJ2463 [中山市选2009]谁能赢呢?
标签:模拟,博弈论题目题目传送门 Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢? Input 输入文件有多组数据。原创 2017-12-08 17:56:34 · 196 阅读 · 0 评论 -
BZOJ1022 [SHOI2008]小约翰的游戏John
标签:博弈论 题目 题目传送门 Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一 粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明 多了,他从来没有在游...原创 2018-02-15 10:29:20 · 158 阅读 · 0 评论 -
game【省选模拟赛】
标签:博弈论,二分 题目 给定 n 个数字,两个人轮流删去一个,到剩余两个数字结束,第一个人最大化差,第二个人最小化,问最后的差是多少。 分析 先考虑两种特殊情况(subtask) 当n为奇数,最大化的那个人先手行动时,答案出现的形式肯定是最大化的从中间拿掉一个,最小化的从两边拿掉 答案就是最小的一对abs(a[i]−a[i+⌈n2⌉])abs(a[i]−a[i+⌈n2⌉])abs...原创 2018-03-27 22:11:58 · 215 阅读 · 0 评论