SG函数
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
POJ_P2311 Cutting Game(博弈+SG函数)
POJ传送门 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3547 Accepted: 1320 Description Urej loves to play various types of dull games. He usually asks other people to play with原创 2016-03-08 19:25:45 · 484 阅读 · 0 评论 -
BZOJ_P1874 [BeiJing2009 WinterCamp]取石子游戏(博弈+SG函数)
BZOJ传送门 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 670 Solved: 272 [Submit][Status][Discuss] Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子,每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作原创 2016-03-08 20:08:32 · 327 阅读 · 0 评论 -
BZOJ_P1228 [SDOI2009]E&D(博弈+SG函数+打表)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 657 Solved: 378 [Submit][Status][Discuss] Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆(1 ≤ k ≤原创 2016-03-09 19:00:39 · 1014 阅读 · 0 评论