Hee的博客~

Hee的博客~

解题报告:Codeforces Round #432 (Div. 2) E.Arpa and a game with Mojtaba (博弈)

解题报告 题意: 有n个数,你每次可以选择一个素数p,和一个整数k n个数中至少存在一个数x满足:( p^k | x ) 然后将n个数中所有p^k能整除的数除以p^k 两个人轮流进行操作,无法操作的一方输,问初始局势的胜负态 思路: 很明显不同素数之间的局势相互独立,O(n*sqrt(maxa...

2017-09-05 19:27:15

阅读数 292

评论数 0

解题报告:HDU_6139 Galaxy at War (阶梯博弈)

题目链接 题意: 一张n*m的表格上有一些格子有一些水晶球,两个人轮流进行游戏 每次选择一个有水晶球的格子,选择其中至少一个水晶球将它左移或者下移,不能出界 还有一些格子上有M(Meditations)或者P(pollutant sources),对应的作用为 当你选择的格子上有M时...

2017-08-20 21:06:49

阅读数 242

评论数 0

解题报告:HDU 4111 Alice and Bob 递推|博弈

题目链接 题意: 现在有n堆石子,每堆石子分别有A1,A2,A3...An个 现在有两种操作: 1.选一堆非空石子将其数量减一 2.合并两个非空石子 Alice 和 Bob 轮流进行操作,先取完的获胜,Alice先操作,问谁能获胜 思路: 首先需要发现几个性质: 1.所有给出的数据都可以转...

2017-04-11 12:34:53

阅读数 230

评论数 0

解题报告:HDU1729 Stone Game SG博弈

Stone Game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3229    Accepted Submission(s): 1...

2016-08-23 09:31:08

阅读数 242

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭