2019 Multi-University Training Contest 9 Problem 1005

最新推荐文章于 2022-02-28 03:53:55 发布

HPU-Lane

最新推荐文章于 2022-02-28 03:53:55 发布

阅读量181

点赞数

分类专栏： Multi-University Training Cont 杭电OJ

本文链接：https://blog.csdn.net/qq_42756958/article/details/99735793

版权

这篇博客描述了一个Rikka和Yuta玩的游戏，游戏规则是两人轮流对一个字符串进行操作，每次可以将一个字符右移一位或者结束游戏。目标是Rikka使最终结果最小，Yuta使结果最大。题目给出了输入输出格式和示例，并指出在最优情况下进行计算。

摘要由CSDN通过智能技术生成

Rikka with Game

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0

Problem Description

Though both Rikka and Yuta are busy with study, on their common leisure, they always spend time with each other and sometimes play some interesting games.

Today, the rule of the game is quite simple. Given a string s with only lowercase letters. Rikka and Yuta need to operate the string in turns while the first operation is taken by Rikka.

In each turn, the player has two choices: The first one is to terminate the game, and the second one is to select an index i of s and right shift the value of char si, i.e., a→b,b→c,…,y→z,z→a.