
博弈论系列
文章平均质量分 93
phython96
ACM退役~
展开
-
Wannafly挑战赛24
Wannafly挑战赛24题目连接https://www.nowcoder.com/acm/contest/186#questionA.石子游戏题解注意到当石子个数为偶数的时候,每回合都会减少一堆偶数石子,因此,先手必胜.我们可以不考虑奇数堆石子,因为必胜方始终可以动偶数堆.当必败方将奇数堆分成一堆偶数和一堆奇数的时候,必胜方将新生成偶数堆移动到原有的偶数堆中即可抵消对方的移动....原创 2018-10-20 10:41:21 · 232 阅读 · 0 评论 -
ACM-ICPC中博弈论的一些小小总结
博弈论参考[1]https://blog.youkuaiyun.com/clover_hxy/article/details/53818624[2]https://blog.youkuaiyun.com/foreyes_1001/article/details/82862324一.NIM博弈问题提出下面给出Nim游戏的三种变体现有nnn堆石子,每人每次可以从其中选出一堆,取1≤x≤k1 \le x ...原创 2018-10-05 16:19:12 · 1887 阅读 · 0 评论 -
闲来无事刷水题、简单博弈论专题、sg函数、洛谷
记今天闲来无事,不想刷codeforces了,到洛谷提高组训练营找几道水题刷着玩玩(虽然自己早已过了打OI的年纪)~简单博弈论专题P1199 三国游戏这么考虑,由于电脑总是不能让我搭配出当前能搭配出的最大的组合,也就是说我不管选哪个英雄,都不可能匹配出该英雄能搭配出的最大的默契值,那么我最大能搭配出的默契值就是所有英雄匹配中,次大默契值的最大值。 假设有a、b、c、da、...原创 2018-03-15 15:35:46 · 692 阅读 · 0 评论 -
2017上海金马五校赛 丢史蒂芬妮 博弈问题
丢史蒂芬妮发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述有一天,空和白很无聊,决定玩盛大游戏,考虑到两个人玩,他们随便掏了一个游戏出来:在一个n*m的棋盘上,首先把史蒂芬妮·多拉放在左上角(1,1)的位置。每次一个人可以将她往下,往右,往右下丢一格。当前回合,谁不能丢原创 2017-07-09 23:04:11 · 378 阅读 · 0 评论