![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
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_P3517 翻硬币(博弈+数学)
BZOJ传送门 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 94 Solved: 55 [Submit][Status][Discuss] Description 有一个n行n列的棋盘,每个格子上都有一个硬币,且n为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子(x,y),然后将第x行和第y列的所有硬币都翻面。原创 2016-03-09 16:26:51 · 428 阅读 · 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 评论