
博弈
文章平均质量分 62
elijahqi
这个作者很懒,什么都没留下…
展开
-
luogu2197 nim游戏
http://www.elijahqi.win/2018/03/15/luogu2197/ 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策...原创 2018-03-15 13:30:19 · 230 阅读 · 0 评论 -
BJ 集训测试11 捕鱼
http://www.elijahqi.win/archives/2792 相当于两个人在博弈 先手可以删除一条边或者添加一条边 后手可以走一条边 然后再删除一条边 给定起点终点 后手使得先手操作数最多 先手使得操作数最少 求先手的操作数最少是? 考虑将终点作为树根,如果不在叶子节点那么显然我会把代价最大的那条边封死然后后手就会走代价次大的那个边 同时我还需要用1的代价重新使得他回来那么凑...原创 2018-03-27 00:09:43 · 249 阅读 · 0 评论 -
cf841b
http://www.elijahqi.win/archives/587 B. Godsend time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Leha somehow found an array cons...原创 2018-03-27 21:21:47 · 158 阅读 · 0 评论