![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
Lawliet_ZMZ
ACMERandNODER
展开
-
POJ 1082 博弈推规律
Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5840 Accepted: 2810DescriptionAdam and Eve enter this year's ACM International Collegiate原创 2017-04-17 20:20:32 · 383 阅读 · 0 评论 -
博弈论总结
以下是网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至转载 2017-04-16 17:01:06 · 543 阅读 · 0 评论 -
4.6组队赛H题分石头问题,推导,规律
题意:Con先手,把每堆石头分成另外二部分,当每堆的石头都为1时当前人输。首先我们取最大的那个堆来考虑,不要按照模拟这个游戏的过程的思路走,因为最后是最大的那个堆影响结果,小的堆或者分的小的堆可以直接忽略。设当前最大堆石头数量是否能赢的状态为y,那么如果y是必败态,那么y+1,y+2,…,2*y都是必胜态,2*y+1是必败态,如果y是必败态 那么y+1,y+2,…,2*y 我都可以原创 2017-04-07 17:17:47 · 571 阅读 · 0 评论 -
2017XDU初赛网络赛
问题 C: 大大数星星时间限制: 1 Sec 内存限制: 128 MB提交: 1928 解决: 655[提交][状态][讨论版]题目描述喜欢数星星真是个传染病,这一天大大和大嫂晚上走在路上抬头看到很多星星,他们发现星星密密麻麻的布满了整个天空,大嫂说她想用线将天空的星星分割开,但是只给大大n根无限长的直线!大大为了让大嫂开心,想问问你最多能把星星分割成多少份!原创 2017-04-23 19:09:03 · 467 阅读 · 0 评论