ACM———博弈论
微风袭来
这个作者很懒,什么都没留下…
展开
-
hdu1536(SG函数)
题目 每次给出允许取数的个数,然后给出一堆堆,问是否为必胜态 大概就是一道多case的SG函数题吧 题解 更新F函数,求相应的SG函数,然后每次把所有堆的SG函数值异或求出 代码 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namesp...原创 2019-11-26 16:33:32 · 175 阅读 · 0 评论 -
hdu1848(SG函数)
题目 变种的尼姆博弈,可以通过SG函数转化为尼姆博弈进行解决 题解 先求出斐波那契数列,然后求出相应的SG函数,又因为是三个堆,所以根据解决尼姆博弈的方法将SG函数值进行异或,得到答案 代码 #include<iostream> #include<cstring> using namespace std; const int Maxm=1010,Maxn=10; int f...原创 2019-11-26 15:47:40 · 267 阅读 · 0 评论 -
hdu1847(SG函数)
Good Luck in CET-4 Everybody! 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”?“双扣”?“红五...原创 2019-11-26 12:51:53 · 162 阅读 · 0 评论