博弈
文章平均质量分 67
Tyuio28
这个作者很懒,什么都没留下…
展开
-
hdu 5465 (树状数组 + 博弈)
题意:基于矩阵的NIM游戏,求异或和。思路:在x1,y1 到 x2, y2的异或和 = A[ x2 ][ y2 ] ^ A[x1-1][ y2 ] ^ A[ x2 ][y1 - 1] ^ A[ x1-1 ][ y1 - 1 ]先普通来了两次,结果都超时。 上个二维树状数组AC#include #include #define MAXN 100010using name原创 2015-09-28 18:25:24 · 394 阅读 · 0 评论 -
hdu 5011(博弈)
题意:在许多堆石子中,两人轮流取,1.在一堆中取至少一个 2.将这一堆分成两堆思路:NIM游戏,所有值的异或,当其为0时失败nim游戏:假设只有两堆,游戏人取得胜利并不在于N1和N2的值具体是多少,而是取决于它们是否相等。设N1!=N2,游戏人I从大堆中取走的硬币使得两堆硬币数量相等,于是,游戏人I以后每次取子的数量与游戏人II相等而最终获胜。但是如果N1= N2,则:游戏人原创 2015-09-07 17:19:37 · 364 阅读 · 0 评论 -
hdu 5591 BestCoder Round #65(博弈)
题意:问题描述ZYBZYB在远足中,和同学们玩了一个“数字炸弹”游戏:由主持人心里想一个在[1,N][1,N]中的数字XX,然后玩家们轮流猜一个数字,如果一个玩家恰好猜中XX则算负,否则主持人将告诉全场的人当前的数和XX比是偏大还是偏小,然后猜测的范围就会相应减小,一开始的范围是[1,N][1,N].每个玩家只能在合法的范围中猜测.现在假设只有两个人在玩这个游戏,并且两个人都已原创 2015-12-06 13:49:35 · 392 阅读 · 0 评论