博弈论
爱上键盘的小哥哥
这个作者很懒,什么都没留下…
展开
-
Good Luck in CET-4 Everybody!
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”?“双扣”?“红五”?还是“斗地主”? 当然都不是!那多俗啊~原创 2017-11-22 20:47:49 · 550 阅读 · 0 评论 -
Fibonacci again and again (SG值运用)
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。 今天,又一个关于Fibonacci的题目原创 2017-11-22 21:09:25 · 142 阅读 · 0 评论 -
John
Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then his opponent h原创 2017-11-22 21:39:01 · 214 阅读 · 0 评论 -
Be the Winner
Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of consecutive apples at one time. For example "@@@" can be t原创 2017-11-22 21:59:32 · 332 阅读 · 0 评论 -
Be the Winner( HDU2509)Nim博弈
Problem Description Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of consecutive apples at one time. For exa原创 2017-12-26 21:06:03 · 176 阅读 · 0 评论 -
取石子游戏(HDU2516)斐波那契博弈
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2 Output 先取者负输出"Second win". 先取者胜输出"First原创 2017-12-27 20:39:00 · 398 阅读 · 0 评论 -
博弈论总结
对此博文的简述:大牛博客 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 总结:设n=k*(m+1)+s,如果s==0,则先手输,s!=0,则先手赢 代码: int Bash_Game(int n,int m){//判断先手输赢(1为赢) if(n%(m+1)) return 1; return原创 2017-11-22 20:27:20 · 185 阅读 · 0 评论 -
914B. Conan and Agasa play a Card Game(博弈)
Edogawa Conan got tired of solving cases, and invited his friend, Professor Agasa, over. They decided to play a game of cards. Conan has n cards, and the i-th card has a number ai written on it.They t...原创 2018-02-23 17:44:16 · 580 阅读 · 0 评论