C. 强哥的加密黑话

    传统题 1000ms 256MiB

强哥的加密黑话

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景:

强哥是道上出了名的“高效沟通大师”,他嫌手下小弟汇报太啰嗦,于是发明了一套“黑话加密法”——把一长串话缩成几个大写字母,既省时间又显得专业。比如,“今晚八点老地方碰头”缩成“JWBDLFDPT”,懂的人自然懂。

这天,强哥收到一条密报,里面混着普通句子和加密词组(用括号标出)。他决定考考你:把括号里的词组全换成首字母缩写,其他部分原样输出。注意,括号别留,缩写字母必须大写!

输入格式: 一行字符串,包含字母、逗号、句点、左右括号。保证括号配对,里面只有空格隔开的单词,无多余空格。

输出格式: 替换括号内容为缩写后的字符串。

The (longest increasing subsequence) problem can be solved with (dynamic programming), and optimized with (binary indexed tree).
The LIS problem can be solved with DP, and optimized with BIT.

强哥的忠告: “别整废话,缩就完事了!”

乔斯2025预备队第十八次周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-5-30 17:45
结束于
2025-5-31 13:45
持续时间
20 小时
主持人
参赛人数
79