2014年4月25日

Hdu 1730 Nim博弈

摘要: 点击打开题目链接看着通过率,就产生了想A了这个水题的冲动,这题类型被称为 Staircase Nim.首先来看其中一行的情况,因为只有两个点,一个黑色,一个白色,每个点都可以自由移动,但不可以跨过另一个点,也不可以和另一个点位置重合,我们可以把两点直接的距离看做是单堆Nim博弈中的石子的个数,为什么... 阅读全文

posted @ 2014-04-25 22:25 Stomach_ache 阅读(190) 评论(0) 推荐(0)

Hdu 1729 Nim博弈

摘要: 点击打开题目链接之前没做过这题,因为学弟问到我如果来求该题的sg值,才做了这题。首先, 是多堆Nim博弈毫无疑问,这题是往一个有固定容量的箱子里放石子,和从一堆石子里面拿出石子是一个道理。和传统的Nim稍有不同的地方是:The number mustn’t be great than the squ... 阅读全文

posted @ 2014-04-25 22:14 Stomach_ache 阅读(220) 评论(0) 推荐(0)

导航