Fibonacci again and again Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13… ...
分类:
其他好文 时间:
2016-10-29 16:38:21
阅读次数:
153
Fibonacci again and again Fibonacci again and again Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n ...
分类:
其他好文 时间:
2016-10-20 09:35:06
阅读次数:
240
博弈论研究第一周目。 博弈论有很多套路,一周目接触到了如下几类: Nim——最基础的博弈论问题,也是博弈论的经典模型,很多问题可以转化为Nim进行求解,解决:SG函数。 Anti-Nim——Nim的拓展之一,即反Nim游戏(走最后一步输)。判断必胜条件为:当且仅当全部子SG小等1且局面SG为0,或局 ...
分类:
其他好文 时间:
2016-10-13 14:39:07
阅读次数:
123
题目链接 给n个位置, 每个位置有一个小球。 现在两个人进行操作, 每次操作可以选择一个位置i, 拿走一个小球。然后在位置j, k(i<j<=k)处放置一个小球。 问你先进行什么操作会先手必胜以及方法数量。 感觉这题好神 如果一个位置有偶数个小球, 那么等价于这个位置没有小球。 因为第二个人可以进行 ...
分类:
其他好文 时间:
2016-10-02 17:04:57
阅读次数:
125
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8715 Accepted Submi ...
分类:
其他好文 时间:
2016-09-20 22:29:21
阅读次数:
151
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 ...
分类:
其他好文 时间:
2016-08-31 22:30:32
阅读次数:
304
题意:给n个字符串。进行k次游戏。每局开始,字符串为空串,然后两人轮流在末尾追加字符,保证新的字符串为集合中某字符串的前缀,不能操作者输,新一轮由上一句输的人先手。 题解: #看到此题毫无头绪,队友写了神(xiang)一样的sg函数,我在旁边默默说,不太对吧,应该求必输必赢什么的,然后……然后怎样? ...
分类:
其他好文 时间:
2016-08-27 23:15:40
阅读次数:
186
转自:http://chensmiles.blog.163.com/blog/static/12146399120104644141326/ http://blog.csdn.net/xiaofengcanyuexj/article/details/17119705 SG函数 “Sprague-Gr ...
分类:
其他好文 时间:
2016-08-17 13:58:15
阅读次数:
172
题目大意:一个n(n<=1000)行,20列的棋盘上有一些棋子,两个人下棋,每回合可以把任意一个棋子向右移动到这一行的离这个棋子最近的空格上(注意这里不一定是移动最后一个棋子),不能移动到棋盘外,不能移动了就算输,两个人都用最优策略,问先手是否有必胜策略。 这题显然就是SG函数了吧。行与行之间互不影 ...
分类:
其他好文 时间:
2016-08-14 17:30:42
阅读次数:
112
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7663 Accepted Submissio ...
分类:
其他好文 时间:
2016-08-14 11:29:36
阅读次数:
173