博弈SG函数
文章平均质量分 73
短发--短发
这个作者很懒,什么都没留下…
展开
-
A Simple Nim(博弈----Multi-SG打表找规律)
Problem DescriptionTwo players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number of candies which come from the same hea...原创 2018-04-24 09:49:04 · 284 阅读 · 0 评论 -
邂逅明下(博弈----SG打表找规律)
当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t...原创 2018-04-19 00:36:23 · 220 阅读 · 0 评论 -
Box Game UVA - 12293 (博弈+SG函数打表)
There are two identical boxes. One of them contains n balls, while the other box contains one ball.Alice and Bob invented a game with the boxes and balls, which is played as follows:Alice and Bob move...原创 2018-04-19 20:45:01 · 148 阅读 · 0 评论 -
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就是曾经的浙江省赛题。今天,又一个关于Fibonacc...原创 2018-04-20 17:06:52 · 127 阅读 · 0 评论 -
HDU-3032--Nim or not Nim?(博弈+SG打表)
Problem DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may rem...原创 2018-04-21 10:23:08 · 260 阅读 · 0 评论