博弈
文章平均质量分 79
High_EnergyElectron
这个作者很懒,什么都没留下…
展开
-
解题报告:HDU1729 Stone Game SG博弈
Stone GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3229 Accepted Submission(s): 1021Problem DescriptionThis game is a two-原创 2016-08-23 09:31:08 · 410 阅读 · 0 评论 -
解题报告:HDU 4111 Alice and Bob 递推|博弈
题目链接题意:现在有n堆石子,每堆石子分别有A1,A2,A3...An个现在有两种操作:1.选一堆非空石子将其数量减一2.合并两个非空石子Alice 和 Bob 轮流进行操作,先取完的获胜,Alice先操作,问谁能获胜思路:首先需要发现几个性质:1.所有给出的数据都可以转换成 (A,X)的状态。 A为石子数量为1的石子堆数目,X为其余 所有非1的原创 2017-04-11 12:34:53 · 465 阅读 · 0 评论 -
解题报告:HDU_6139 Galaxy at War (阶梯博弈)
题目链接题意:一张n*m的表格上有一些格子有一些水晶球,两个人轮流进行游戏每次选择一个有水晶球的格子,选择其中至少一个水晶球将它左移或者下移,不能出界还有一些格子上有M(Meditations)或者P(pollutant sources),对应的作用为当你选择的格子上有M时,若你选择移动 t 个水晶球,那么会将2*t 个水晶球平分到可以移动到的格子内当t个水晶被移动到有原创 2017-08-20 21:06:49 · 426 阅读 · 0 评论 -
解题报告:Codeforces Round #432 (Div. 2) E.Arpa and a game with Mojtaba (博弈)
解题报告题意:有n个数,你每次可以选择一个素数p,和一个整数kn个数中至少存在一个数x满足:( p^k | x )然后将n个数中所有p^k能整除的数除以p^k两个人轮流进行操作,无法操作的一方输,问初始局势的胜负态思路:很明显不同素数之间的局势相互独立,O(n*sqrt(maxa))处理出后可以状压至二进制那么答案就是各个素数的局势的sg异或但是发现素数原创 2017-09-05 19:27:15 · 449 阅读 · 0 评论