码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces - 1191D - Tokitsukaze, CSL and Stone Game - 博弈论

时间:2019-07-13 09:26:36      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:https   href   game   次数   uri   class   博弈   ble   its   

https://codeforces.com/contest/1191/problem/D

好像在哪里见过类似的?

相当于在棋盘上面移动棋子,每次只能左移一格,移动完之后有棋子重叠或本身就是不能移动就输。

那么只有一颗棋子的情况,判断奇偶就行。

当有多颗棋子,假如检测到某两颗棋子重叠,那么左边那颗棋子立刻左移一位并break,重新检测,要是没有重叠则可以继续,否则一开始就是输的。

然后大家就尽可能地把棋子往左边挪,明显挪的次数是恒定的,和策略没有任何关系。只和棋子之间的空格的总和的奇偶性有关。

每颗棋子的可移动数恰好就是它左侧所有的空格数。

所以考虑数空格就可以了。

Codeforces - 1191D - Tokitsukaze, CSL and Stone Game - 博弈论

标签:https   href   game   次数   uri   class   博弈   ble   its   

原文地址:https://www.cnblogs.com/Yinku/p/11179273.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!