HDU6684 Rikka with Game

时间:2019-08-20 12:48:53   收藏:0   阅读:61

HDU6684 Rikka with Game

题意

给定一个字符串,两个人轮流操作,可以选择a->b,b->c,...z->a,也可以选择停止游戏。先手希望最后字符串字典序最小,后手希望其最大,问游戏结束时的字符串。
题目链接

思路

对于一般情况,先手只有选择将第一个字符由 ’z‘ 变成 ’a‘,或者停止游戏。但是若字符串开头有连续一段 ’y‘ 则先手可以不予考虑,因为后手不会将其变为 ’z‘ 。所以将第一个不是 ‘y‘ 的字符作为第一个字符按照一般情况考虑。

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!