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

HDU6684 Rikka with Game

时间:2019-08-20 12:48:53      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:pid   个人   流操作   最大   题目   一个   选择   ref   http   

HDU6684 Rikka with Game

题意

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

思路

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

HDU6684 Rikka with Game

标签:pid   个人   流操作   最大   题目   一个   选择   ref   http   

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

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