![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
onthewaytotop
每天一道搜索题有益身心健康~
展开
-
POJ-2234:Matches Game(博弈论,异或大法好)
题意:有M堆火柴,没堆火柴个数不同。两个人轮流取火柴,可以拿少于该堆火柴数量的个数,一次拿一堆。求先手是否一定能赢分析:好强大的推理!!(1)只有一堆,先手赢(2)两堆,一共2根火柴,后手赢 (取完一堆即可) 两堆,一共3根火柴,先手赢 (1+2格局,在2个的一堆中取1个,转化为前一种情形) 两堆,一堆2个,另一堆2个,转载 2016-07-25 16:09:11 · 869 阅读 · 0 评论 -
poj 2484A Funny Game(博弈论)
题意:给你n个相同的硬币围成一个圈,每次可以去一个硬币旁的一个或两个;问你谁最在最后都取完;分析:我真是个博弈论渣渣!! 博弈的精髓,当nSample Input1230Sample OutputAliceAliceBob#include#includeusing namesp转载 2016-07-25 16:13:55 · 211 阅读 · 0 评论