博弈
eazo
这个作者很懒,什么都没留下…
展开
-
博弈学习笔记
博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。 3、公平博弈。即两人进行决策所遵循的规则相同。 4、游戏结果唯一。即...转载 2019-01-16 21:29:08 · 997 阅读 · 0 评论 -
hdoj3032 Nim or not Nim?
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of o...原创 2019-01-19 16:12:28 · 92 阅读 · 0 评论 -
HDU 3544 Alice's Game(贪心博弈)
Alice and Bob have got a lot of chocolates. All the chocolates are rectangles of different shapes as X i * Y i.They decide to play an interesting game on the chocolates. They take turns choose a choco...转载 2019-01-19 19:19:20 · 170 阅读 · 0 评论 -
每日一练 19.2.13
NOIP2010普及组 导弹拦截(贪心) 题目描述 经过11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有...原创 2019-02-13 16:27:55 · 256 阅读 · 0 评论 -
三色抽卡游戏(nim博弈)
Problem Description 你的对手太坏了!在每年的年度三色抽卡游戏锦标赛上,你的对手总是能打败你,他的秘诀是什么? 在每局三色抽卡游戏中,有n个卡组,每个卡组里所有卡片的颜色都相同,且颜色只会是红®、绿(G)、蓝(B)中的一种。第i个卡组有vi张卡片。 对决双方每次只能选择一个还未抽完卡的卡组,从中拿走若干张卡片,可以全拿走,但不能一张都不拿。你只能选择颜色为红或者绿的卡组,而对手只...原创 2019-03-31 16:32:50 · 694 阅读 · 0 评论 -
Hakase and Nano
题目描述 Hakase and Nano are playing an ancient pebble game (pebble is a kind of rock). There are n packs of pebbles, and the i-th pack contains ai pebbles. They take turns to pick up pebbles. In each tur...原创 2019-04-05 20:17:06 · 166 阅读 · 0 评论 -
老魔杖(博弈 大数取模)
题目描述 三大死亡圣器之一的老魔杖,被誉为最强魔杖,被Harry掰断后扔在悬崖下。某一天,小A有幸在悬崖下捡到了这根魔杖,然而由于损坏严重,所以只能施一些简单的小魔法。 恰好魔法界新兴起了一种小游戏,这个游戏是这样的: 地上有一些砖块,每一块的长度都是1,2,3,4中的一个整数。每次一个人可以进行两种操作中的一种: 1.使用“粉身碎骨”咒,粉碎n个长度为n的砖块. 2.使用“变形咒”,把一个长度大...原创 2019-05-19 23:03:03 · 1030 阅读 · 0 评论 -
Just Repeat(博弈)
题目描述 When Cuber QQ was chatting happily in a QQ group one day, he accidentally noticed that there was a counterfeit of him, who stole his avatar and mimicked his tone, and more excessively, had a nick...原创 2019-08-16 10:28:34 · 259 阅读 · 0 评论