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