博弈
NoobPlayer_llke
除了编程啥都会点
展开
-
HDU 1848 Fibonacci again and again【博弈SG】
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……就是菲波那契数列。在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。今天,又一个关于...原创 2019-04-06 19:51:49 · 142 阅读 · 0 评论 -
HDU - 1849 Rabbit and Grass 【Nim博弈】
Problem Description大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋……说是下棋,其实只是一个简单的小游戏而已,游戏的规则是这样的:1、棋盘包含1*n个方格,方格从左到右分别编号为0,1,2,…,n-1;2、m个棋子放在棋盘的方格...原创 2019-04-06 20:42:28 · 156 阅读 · 0 评论