博弈
tzteyang
这个作者很懒,什么都没留下…
展开
-
2020CCPC绵阳站 G-Game of Cards (规律推导 + 博弈)
题意:两个人玩游戏,现在有四种卡牌分别标号0,1,2 ,3然后玩家可以进行的操作是,每次选择两个标号和小于等于3的卡牌合并,把他们变成一张对应他们的和的标号的卡牌。最后无法进行合并操作的人输掉了游戏。思路:合并操作就看为:0 + 0 -> 00 + 1 -> 10 + 2 -> 20 + 3 -> 31 + 1 -> 21 + 2 -> 3我们可以看到两个1可以产生一个2,然后一个1和一个2可以一起消耗掉,而变成的3最后只能与0合并操作,所以我们只需要看.原创 2020-11-09 21:54:12 · 1249 阅读 · 0 评论 -
HDU 6266 Hakase and Nano (规律 + 博弈)
题意:H和N进行游戏,一共n堆石子,每次操作至少从一堆石子中拿走一个,然后每轮游戏H可以连续进行两次操作,N只可以操作一次,然后给出先手进行游戏的人选,问你最后H能否获得胜利。思路:对于这道题来说因为有了H连续进行两次这个要求是他不同于一般的博弈模型,所以我们可以找规律来解决问题。应当明确对于大部分情况下,H都是可以获得胜利的,那我们就需要去找能使H失败的必败态来解决这个问题。先考虑最简单的情形,假如现在H先手是,石子的堆数为3且对应石子数为1,1,1时,H一定会失败。如果是N先手,石子的堆数为3且对.原创 2020-11-08 16:17:07 · 174 阅读 · 0 评论