随笔分类 -  博弈论

CF138D World of Darkraft
摘要：$ \color{ 0066ff}{ 题目描述 }$ n m的格子,每个格子有字符'L','R',X',初始可以选择所有格子. 当选了 'L'的格子时,当前格子左下右上这条线上所有点不能选; 当选了 'R'的格子时,当前格子右下左上这条线上所有点不能选; 当选了 'X'的格子时,就是相当于同时选了' 阅读全文
posted @ 2019-03-08 17:06 olinr 阅读(498) 评论(0) 推荐(0)
Georgia and Bob POJ - 1704 阶梯Nim
摘要：$ \color{ 0066ff}{ 题目描述 }$ Georgia and Bob decide to play a self invented game. They draw a row of grids on paper, number the grids from left to right 阅读全文
posted @ 2019-03-07 19:18 olinr 阅读(134) 评论(0) 推荐(0)
GG and MM HDU - 3595 Every-SG
摘要：$ \color{ 0066ff}{ 题目描述 }$ 两堆石子，GG和MM轮流取，每次在一堆石子中取另一堆石子的k$(k\ge1)$倍，不能操作的输 现在二人要玩n个这样的游戏，每回合每个人对每个未完成的游戏进行操作，胜负取决于最后一个游戏的结果 问能否先手必胜 $\color{ 0066ff}{输 阅读全文
posted @ 2019-03-07 18:00 olinr 阅读(181) 评论(0) 推荐(0)
P3480 [POI2009]KAM-Pebbles 阶梯NIM
摘要：$ \color{ 0066ff}{ 题目描述 }$ 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 $\color{ 0066ff}{输入格式}$ 多 阅读全文
posted @ 2019-03-06 14:23 olinr 阅读(136) 评论(0) 推荐(0)
P2252 取石子游戏 威佐夫博弈
摘要：$ \color{ 0066ff}{ 题目描述 }$ 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方 阅读全文
posted @ 2019-03-05 20:07 olinr 阅读(168) 评论(0) 推荐(0)
bzoj 3895: 取石子
摘要：$ \color{ 0066ff}{ 题目描述 }$ Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子 排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个： ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道，她是否能有必胜 阅读全文
posted @ 2019-03-03 14:47 olinr 阅读(215) 评论(0) 推荐(0)
bzoj 1022: [SHOI2008]小约翰的游戏John
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰相当固执，他坚持认为先取 阅读全文
posted @ 2019-03-03 11:18 olinr 阅读(121) 评论(0) 推荐(0)
P3235 [HNOI2014]江南乐
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮 阅读全文
posted @ 2019-03-03 11:08 olinr 阅读(165) 评论(0) 推荐(0)
P3185 [HNOI2007]分裂游戏
摘要：$ \color{ 0066ff}{ 题目描述 }$ 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n 1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i de 阅读全文
posted @ 2019-03-03 08:33 olinr 阅读(189) 评论(0) 推荐(0)
P2148 [SDOI2009]E&D
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下： 桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k 1 堆与第2k 堆 （1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的 阅读全文
posted @ 2019-02-27 14:38 olinr 阅读(225) 评论(0) 推荐(0)
博弈论1
摘要：博弈的意思就是下棋，这个没什么好解释的 来自@月桂醛聚醚硫酸酯钠 dalao 博弈论 NIM博弈 1 平面上有两堆石子，现在Alice和Bob轮流取石子。 每次每个人只能取其中一堆石子，不能不取。 取不了石子的输。求先手必胜的状况。 当两堆石子不同的时候是先手必胜。 这时候只需要先手把两堆石子取到相 阅读全文
posted @ 2018-08-14 19:41 olinr 阅读(170) 评论(0) 推荐(0)