codeforces Two Towers

最新推荐文章于 2024-05-30 20:15:33 发布

xiuxing05

最新推荐文章于 2024-05-30 20:15:33 发布

阅读量172

点赞数

分类专栏： codeforces 文章标签：算法 c++

本文链接：https://blog.csdn.net/xiuxing05/article/details/129106756

版权

一、题目：

There are two towers consisting of blocks of two colors: red and blue. Both towers are represented by strings of characters B and/or R denoting the order of blocks in them from the bottom to the top, where B corresponds to a blue block, and R corresponds to a red block.

These two towers are represented by strings BRBB and RBR.

You can perform the following operation any number of times: choose a tower with at least two blocks, and move its top block to the top of the other tower.

The pair of towers is beautiful if no pair of touching blocks has the same color; i. e. no red block stands on top of another red block, and no blue block stands on top of another blue block.

You have to che