博弈
Sstee1XD
这个作者很懒,什么都没留下…
展开
-
poj -2960 S-Nim(SG模板)
S-Nim题意 :有lll堆石子,两个人轮流从其中一堆石子中取一定数量的石子,能取的数量有kkk种,问先手是否能赢。题解 :SGSGSG裸模板。注意他给你的kkk种数量可能不是按照升序给你的,所以要先sortsortsort一下。#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namesp原创 2020-10-04 10:07:09 · 218 阅读 · 0 评论 -
巴什、威佐夫、斐波那契、nim、反nim板子
巴什两个人在一堆n个物品中取1~m个,拿光者胜出。n = k * (m + 1) + b,若无余数b,后手可根据先手凑出m + 1,从而必胜。若有余数b,先手拿b个则必胜。void solve(){ cin>>n>>m; if(n % (m + 1)) puts("first"); else puts("second");}威佐夫...原创 2020-07-31 19:06:28 · 185 阅读 · 0 评论