![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
xsbailong
fighting~
展开
-
zoj 1024 Calendar Game
/* zoj_1024 博弈 引用别人解释: Tips: 这是一道博弈题,活的胜利的一方必须翻倒2001年11月4日; 下面是观察推论结果,11月4日,11+4=15是奇数。由于无论是加 一天还是加一个月都会改变m+d的奇偶性,除了下面几个特例 2月28日、9月30日和11月30日,显然如果m和d是这三个日子的话 则先行者必胜: 2月28日到3月28日 9月30日到10月1日 11月30日到12月原创 2012-01-16 15:51:24 · 1257 阅读 · 0 评论 -
zoj 1913 Euclid's Game
/* zoj 1913 博弈 思路:递推 举25 7为例,则代码中的vector中为3 1 1 3(大的数对小的数反复取整所得) 不妨把最后的获胜者标记为a,则vector中最后一个元素看起,3必定为a 取整,递推知道倒数第二个元素1为b(代表令一个人),第二个元素1为 a,剩下第一个元素3。要注意的是a是获胜者。假设整个3都是b所取整的,原创 2012-02-23 20:56:03 · 2503 阅读 · 0 评论