站外题?
  • 板块学术版
  • 楼主_qingshu_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/18 20:06
  • 上次更新2024/3/18 21:43:37
查看原帖
站外题?
602803
_qingshu_楼主2024/3/18 20:06

还得是万能的谷友啊(弯腰感叹

对于一个长度为 nn 的黑白块中,我们定义数列 pp 中的 pip_i 为其中第 ii 个极大黑色块的长度。

现在给定在某一种数列 pp (可能不存在)的所有可能构造中一定为黑色块的位置(具体的,给定一个长度为 nn 的 0101 串,其中 11 为所有构造中一定为黑色的位置),询问是否存在某种数列 pp 满足这个 0101 串,如果存在,输出任意一种符合该 pp 的构造方案。

input:

11
01100100110

output:

Yes
BBBRBBRBBB

这里输出的 B 是黑色块,R 是白色块。

2024/3/18 20:06
加载中...