
博弈论
文章平均质量分 77
风中那朵云
2333333
展开
-
BZOJ2463: [中山市选2009]谁能赢呢?
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2463如图,对于每一步,都可一看成从1*2的骨牌的一段一道另一端,先手的人的路径是一系列1*2的骨牌的组合,那么能否赢就要看能否用1*2的骨牌完全覆盖即可当n为偶数时,先手的一定有路走,所以可以赢,当n为奇数时,后手被带入必赢局,所以先手会输贴代码 var n:lon原创 2016-12-20 20:02:48 · 383 阅读 · 0 评论 -
CODECHEF Palindromic Game
题目链接:https://www.codechef.com/problems/PALINGAM 算是博弈论的题,但主要就是猜结论+乱搞 可以一步步考虑 第一步没有什么输赢 第二步如果B给出了A给出的字符就赢了,那么如果A中所有出现过的字符都在B中出现过,则B稳赢 第三步如果A给出了第一步给出的字符就赢了,当然前提是第二步B未赢,所以如果A中存在一个出现次数≥2的字符且原创 2017-08-20 08:35:24 · 244 阅读 · 0 评论