A. Red Versus Blue

https://codeforces.com/contest/1659/problem/A

input

output

RBRBRBR
RRRBRR
RRBRRBRRBRRBRRBRRBR

input

output

RBR
RRBRBRBRBR
RBRBRBRBRBR
RRRRRBRRRR
RRRBRRRBRR
RRRBRRRBRRR

题意
T组询问，每次询问中给定 n n n 、 a a a 、 b b b，其中 n = a + b n = a + b n=a+b，让你构造一串长度为 n n n，由 a a a 个 ‘ R ′ ‘R' ‘R′ 与 b b b 个 ’ B ‘ ’B‘ ’B‘ 组成的字符串，并且使得连续的 ’ R ’ ’R’ ’R’ 尽可能短，即： R R B RRB RRB 中连续的 R R R 的长度为 2 2 2，而 R B R RBR RBR 中连续的 R R R 的长度为 1 1 1

思路
可以理解成每个字符 B B B 算作一个隔板，使得分隔出一个个区间，然后你需要将 a a a 个 ‘ R ′ ‘R' ‘R′ 放回其中
如下图：
三个 B B B 可以分隔出 4 4 4 个区间

所以我们可以这样构造：

尽可能的将 R R R 平均分配给每个区间，如果存在余数则再将余数均分配给部分格子中

AC代码
感觉我的代码有点抽象…

y u yu yu ：表示余数是否剩余
k k k : 表示不算余数的情况下，每个区间应该存在多少个 R R R
s t r i n g q ( k + ( y u ? 1 : 0 ) , ′ R ′ ) ; string q(k + (yu ? 1 : 0),'R'); stringq(k+(yu?1:0),′R′); ：是生成长度为 k + ( y u ? 1 : 0 ) k + (yu ? 1 : 0) k+(yu?1:0) ，全是 R R R 的字符串

#include <bits/stdc++.h>
#define endl '\n'
#define AC return 0;
using namespace std;
//#define ll long long
//#define int long longvoid slove()
{int n,r,b;cin >> n >> r >> b;int k = r / (b + 1);int yu = r % (b + 1);string t(k + (yu ? 1 : 0),'R');yu = (yu ? yu - 1 : 0);cout << t;for(int i = 1; i <= b; i++){cout << "B";string q(k + (yu ? 1 : 0),'R');yu = (yu ? yu - 1 : 0);cout << q; }cout << endl;}signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T;cin >> T; while(T--)slove();AC
}

A. Red Versus Blue相关推荐

AC日记——Red and Blue Balls codeforces 399b
399B - Red and Blue Balls 思路: 惊讶的发现,所有的蓝球的消除都是独立的: 对于在栈中深度为i的蓝球消除需要2^i次操作: 代码: #include <cstdio&g ...
CF #738（div2）B. Mocha and Red and Blue（构造）
problem B. Mocha and Red and Blue time limit per test1 second memory limit per test256 megabytes inp ...
B. Red and Blue
time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standa ...
Mocha and Red and Blue 模拟字符串
题意 : 由'?' 'B' 'R'组成的字符串,将所有'?'变成'B'或者'R',要求出现'BB'和'RR'数量最少,求最终字符串. 思路 : 找到第一个不是'?'的字符(这里有一个注意点,全是'?' ...
A. Red and Blue Beans
题意:红豆子和绿豆子分在不同的篮子里.问最小的最大差是能不能比给的d小. 方法:尽可能用更多的篮子里. #include<iostream> using namespace std; in ...
CF构造思维题练习（1200-1400）
目录 CF1706A Another String Minimization Problem 1 CF1705B Mark the Dust Sweeper 2 CF1700B Palindromic ...
Codeforces Round #782 (Div. 2) A~D
Codeforces Round #782 (Div. 2) A. Red Versus Blue 题意:红队和蓝队进行了 n n n次比赛.用一个长度为 n n n的字符串表示每场的胜负情况.R代表 ...
Round #782 (Div. 2）
A - Red Versus Blue 题意: 给你三个数让你构造一个由RB组成的字符串,要求连续的R最少,给你长度n,rb的数量: 题解 :其实就是平均分配将R平均分成 b+1份,但是题目要求连续 ...
Codeforces」 Round #782 (Div. 2) A —D
A. Red Versus Blue 题目大意红队和蓝队进行了 n n n次比赛.用一个长度为 n n n的字符串表示每场的胜负情况. R代表红队获胜,B代表蓝队获胜,蓝队获胜的次数严格小于红队. ...

A. Red Versus Blue

A. Red Versus Blue相关推荐

最新文章

热门文章