![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论 博弈论
obsorb_knowledge
心有不甘,呼唤着我
展开
-
博弈论 硬币游戏1
Alice和Bob在玩这样一个游戏。给定k个数字a[1],a[2],…,a[k]。一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a[1],a[2],…,a[k]当中。Alice先取,取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会获胜?题目假定a[1],a[2],…,a[k]中一定有1。限制条件: 1 1 1输入:原创 2018-02-02 17:53:09 · 3193 阅读 · 1 评论 -
nim(尼姆博弈) Nim游戏
有n堆石子,每堆各有ai颗石子。Alice和Bob轮流从非空的石子堆中取走至少一颗石子。Alice先取,取光所有石子的一方获胜。当双方都采取最优策略时,谁会获胜?限制条件11输入n = 3a = {1,2,4}输出Alice这游戏看上去有点复杂,先从简单情况开始研究吧。如果轮到你的时候,只剩下一堆石子,那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩,原创 2018-02-06 11:48:58 · 501 阅读 · 0 评论 -
hdu - 1850 Being a Good Boy in Spring Festival(Nim博弈)
一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~ 下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的...原创 2018-02-08 17:17:29 · 156 阅读 · 0 评论 -
Codeforces Round #459 (Div. 2) D. MADMAX 博弈和记忆化搜索(同时照顾两个起点的记忆化搜索)
D. MADMAXtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we all know, Max is the best video game player among her friends. Her friends were so j...原创 2018-02-25 19:26:27 · 173 阅读 · 0 评论 -
朋友 HDU - 5963 (用博弈找出来规律,再用vector写)
B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1。 在一局游戏开始时,会确定一个节点作为根。接下来从女生开始,双方轮流进行 操作。 当一方操作时,他们需要先选择一个不为根的点,满足该点到其父亲的边权为1; 然后找出这个点到根节点的简单路径,将路径上所有边的权值翻转(即0变成1,1 变成0 )。 当一方无法操作时(即所...原创 2018-05-22 11:15:27 · 139 阅读 · 0 评论 -
Misere Nim LightOJ - 1253 (不一样的nim博弈)
Alice and Bob are playing game of Misère Nim. Misère Nim is a game playing on k piles of stones, each pile containing one or more stones. The players alternate turns and in each turn a player can sele...原创 2018-06-12 21:43:41 · 492 阅读 · 0 评论