随笔分类 -  博弈

HDOJ 1536 S-Nim
摘要:首先,S-Nim是经典的博弈类的题目可以用Sprague-Grundy函数进行解决,关于Sprague-Grundy函数的方法,见链接文章:Sprague-Grundy函数 其次,关于Sprague-Grundy函数的SG值。S-Nim类的游戏转化为Nim游戏,并将每个点当做一堆石子,该点的SG... 阅读全文

posted @ 2011-08-07 18:30 AdaByron 阅读(849) 评论(0) 推荐(0)

HDOJ 1850 Being a Good Boy in Spring Festival
摘要:各种问题啊:字符数组以\0结尾,知道是一回事,使用的时候能避免错误又是一回事。数组越界,永远的痛!!!不查永远不知道,原来整数转位串是有现成的函数的——__itoa。__itoa_s你永远伤不起的__itoa的安全版本,OJ版本不兼容啊!!!如果能及时意识到“^”这个东东叫抑或,又何必有第一个版本... 阅读全文

posted @ 2011-07-31 22:30 AdaByron 阅读(251) 评论(0) 推荐(0)

导航