Codeforces 266B: Queue at the School
Codeforces 266B C++ 一解。
分析
简单的模拟。把 B 想象成箱子,要不断往右侧推。
需要注意的是,没有正确理解题意的话容易理解成每次让箱子统一右移一格。但实际上,遇到 BBG
的情况,下一秒应该是 BGB
而不是 GBB
,因为某一时刻某两个相邻位置的 B 和 G 互换后,就只能考虑其后的位置了。再拿箱子举例,应该想象成连续的箱子无法推动,只能推动箱子“队列”的最末一个。
代码
1 |
|
Codeforces 266B: Queue at the School
# Related Posts
1.再见, 2022
2.Codeforces 1399D: Binary String to Subsequences
3.Codeforces 1368B: Codeforces Subsequences
4.Codeforces 1430C: Numbers on Whiteboard
5.Codeforces 1419D1: Sage's Birthday (easy version)
6.Codeforces 1312B: Bogosort
7.Codeforces 1474B: Different Divisors
8.Codeforces 766A: Mahmoud and Longest Uncommon Subsequence
1.再见, 2022
2.Codeforces 1399D: Binary String to Subsequences
3.Codeforces 1368B: Codeforces Subsequences
4.Codeforces 1430C: Numbers on Whiteboard
5.Codeforces 1419D1: Sage's Birthday (easy version)
6.Codeforces 1312B: Bogosort
7.Codeforces 1474B: Different Divisors
8.Codeforces 766A: Mahmoud and Longest Uncommon Subsequence