![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 72
qian99
这个作者很懒,什么都没留下…
展开
-
CF 354B - Game with Strings(状压+博弈)
题意:给出一个n×n的表格,每个位置有一个字母,有两个人轮流选,每次从当前以走的字符串的状态中选择向下或者向右走,最后能得到一个字符串,如果最后走的字符串中‘a’的个数大于'b',那么第一个人赢,如果'b'>'a'第二个人赢,否则平局。需要注意的是每次是从当前字符串进行扩展的,而不是一个准确的位置。比如说下面这组数据:5cbbbbbcbbbaacbbaaacbaaaac原创 2013-11-08 17:59:48 · 1189 阅读 · 0 评论 -
hdu 4778 Gems Fight!(状压+博弈)
题意:有两个人在玩"Gems Fight!"……有B个包,有G种颜色的宝石,这两个人轮流选择某一个包,把这个包里的宝石放到一个共享的熔炉里,当这个熔炉里某一种颜色的宝石大于等于S,那么就可以产生一个魔法石,这个人得到这个魔法石并且还能得到一个额外的回合,两个人都用最佳策略,问最后两个人能获得的魔法石的差是多少。思路:看到包不多,只有21个,那么可以考虑状压,用一个二进制数表示已经选择的包,则d原创 2013-11-10 08:14:17 · 1116 阅读 · 0 评论 -
SGU 153 Playing with matches(博弈)
题意:取石子游戏升级版,每次能取1,P1,P2,...,Pm 个。思路:没有后面的条件就很简单了。不过加了这个条件也没复杂多少,大概想法就是标出必胜点必败点,然后就能找出循环节,然后就好弄了,其实找到最大能取的石子的数量的两倍的石子数就能确定循环节了……代码:#include#include#include#include#include#in原创 2013-12-03 19:06:57 · 1069 阅读 · 0 评论 -
CF 377C Captains Mode(状压dp+博弈)
题意:两个队打Dota2选英雄,一共有n个英雄,有m个操作,每次操作为ban,或者pick,问操作后第一个队伍减第二个队伍的分数是多少。思路:可以想到每个队伍都会选剩下的英雄中最强的,因此,这些操作只和最强的m个英雄有关,如果ban了个很弱的英雄,你会发现这没有任何效果……剩下就只有m个英雄,可以用状压dp来搞,用一个二进制数表示状态,1表示该英雄已经被ban或者被选了,dp[state][p原创 2014-02-24 07:54:27 · 1964 阅读 · 0 评论 -
zoj 3513 Human or Pig(博弈)
题意:原创 2014-05-10 18:31:01 · 632 阅读 · 0 评论