随笔分类 - 博弈
摘要:6324.Problem F. Grab The Tree 题目看着好难,但是题解说的很简单,写出来也很简单。能想出来就是简单的,想不出来就难(讲道理,就算是1+1的题目,看不出来就是难的啊)。 和后面的东西一点关系都没有。。。 官方题解: 设sum为所有点权的异或和,A为先手得分,B为后手得分。
阅读全文
摘要:2018 Multi-University Training Contest 2 6312.Game 博弈,直接官方题解,懒了。 考虑将游戏变成初始时只有2~n,如果先手必胜的话,那么先手第一步按这样取就获胜了;如果后手必胜的话,那 么先手第一步取走1就获胜了。所以全输出Yes就行了。 代码: OK
阅读全文
摘要:E.是是非非 链接:https://www.nowcoder.com/acm/contest/86/E 这个题就是尼姆博奕(我的队友小可爱很擅长这个) 代码:
阅读全文
摘要:HDU2188:
阅读全文
摘要:HDU2149: 代码:
阅读全文
摘要:传送门:一篇写的不错的博弈博客 HDU.1846 代码: 这篇博客的目的就是为了保存那篇传送的博客。。。
阅读全文
摘要:菜哭。。。 D.小牛vs小客 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://www.nowcoder.com/acm/contest/75/D 来源:牛客网 题目描述 小牛和小客玩
阅读全文
摘要:还有J题,J题自己并不是,套的板子,大家写的都一样,因为大家都是套板子过的,贴一下代码,等学会了写一篇博客。。。 J.Boxes Game 代码: 还有J题,J题自己并不是,套的板子,大家写的都一样,因为大家都是套板子过的,贴一下代码,等学会了写一篇博客。。。 J.Boxes Game 代码: 还有
阅读全文