社区讨论

关于数列(喵

灌水区参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo2ya2yd
此快照首次捕获于
2023/10/23 21:45
2 年前
此快照最后确认于
2023/11/02 11:39
2 年前
查看原帖
如题!?
有个题目不知哪里见过,想不出来,现在给个同构版本,求时间最优,空间不 MLE 算法……
题目背景:有一个由字母 a-z (除去 j 与 q )的字符串。
现在有个大锑尝试用元素周期表的所有元素来通过“发功”制取字符串。所谓“发功”指的就是类似 Y+U+Na+S+H+Ne==YUANSHENY+U+Na+S+H+Ne==YUANSHENFl+2O==FOOLFl+2O==FOOL 之类的伪方程式。其中左侧给出字符串的都是元素周期表里的元素名称。
现给出这个字符串,求出一种发功方案。要求前面的数字最大值(例一为 1 ,例二为 2 )尽可能小。其次是元素个数尽可能小。输出的元素按字典序排列。如有多种方案,输出字典序最小的一组。
输入: Sob
输出: O+Sb==Sob

回复

1 条回复,欢迎继续交流。

正在加载回复...