首页 > 其他 > 详细

HDU6684 Rikka with Game

时间:2019-08-20 13:17:42      阅读:63      评论:0      收藏:0      [点我收藏+]

HDU6684 Rikka with Game

题意

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

思路

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

HDU6684 Rikka with Game

原文:https://www.cnblogs.com/zhanggengchen/p/11382140.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!