Codeforces Round #604 (Div. 2)

A. Beautiful String

一个有a b c 和 ? 组成的字符串，让你把？字符串填写出来，让每个位置的字符与前后两个字符都不一样。如果没有答案输出-1，如果有答案输出其中任意一个即可。

题解：

枚举判断

1.如果第一个字符为？，判断连续？的长度是否为总长度len？如果是，输出长度为len的ab字符串；如果不是，输出判断最后那个非‘？’的字符是什么，如果是'a'，则连续的问号就用bc填充，如果是'b'，则连续的问号就用ac填充，如果是'c'，则连续的问号就用ab填充。

2.如果最后一个字符为？，操作同上。

3.如果?在两个字符之间，判断两个字符是否想等？如果都是'a'，则连续的问号就用bc填充，如果都是'b'，则连续的问号就用ac填充，如果都是'c'，则连续的问号就用ab填充。如果不想等，对于每个问号判断它的前一个字符是否和左边字符想等，相等？位置就用右边字符填充，否则用左边字符填充，最后判断右边字符与前一个字符是否相等，相等就用两个字符之外的字符填充。

B. Beautiful Numbers

给出一个长度为n的序列，序列由n个1 - n个不重复的数字组成。判断序列中m∈[1,n]，1 - m的数在序列中最左位置L和最右位置R，判断R-L+1==m，则令str[m]=’1‘，否则令str[m]=’0‘。输出str即可。

题解：

用结构体记录，序列值val和当前位置id。然后对于序列值进行排序。令minn=200005，maxx=-1；i 从 1 到 n进行以下计算：minn=min(minn,data[i].id),maxx=max(maxx,data[i].id);str[i]='0';如果maxx-minn+1==i，str[i]='1';最后输出str+1即可

C. Beautiful Regional Contest

比赛中有n个学生参加，每个学生的解决问题个数为pi。让你分配金g、银s、铜b奖的个数，有以下的要求：

1.获奖总数不多于学生的一半

2.金奖个数严格少于银奖的个数，金奖个数严格少于铜奖的个数

3.金奖的解题个数比银奖的解题个数多，银奖的解题个数比铜奖的解题个数多，铜奖的解题个数比没获奖的解题个数多

如果没有答案输出 0 0 0，否则输出g s b的值。

题解：

先使用maxx数组记录解题数

1.如果不大于n/2的位置num，如果num<3，输出0 0 0

2.找出最小的i 令maxx[i] - maxx[1]>maxx[1]，i∈[2,num]。如果i==num输出 0 0 0

3.判断如果maxx[num] - maxx[i]>maxx[1]，输出maxx[1] maxx[i]-maxx[1] maxx[num]-maxx[i]，否则输出0 0 0

D. Beautiful Sequence

给出a 个 0 ，b 个 1 ，c 个 2 ，d 个 3 ，让你用这些数排成一个序列，要求序列中一个值，与前后的值得差的绝对值都应该是1。如果有这样的序列输出YES，然后把序列输出；否则输出NO

题解：

1.如果a==0&&b==0,如果abs(c-d)<=1,直接输出即可。否则输出NO

2.如果c==0&&d==0,如果abs(a-b)<=1,直接输出即可。否则输出NO

3.如果 a<=b&&d<=c&&abs((b-a)-(c-d))<=1

• (b-a)-(c-d)==0，先输出a个0 1，然后输出b-a个2 1，最后输出d个2 3
• (b-a)-(c-d)<0，先输出a个0 1，然后输出b-a个2 1，然后输出d个2 3，最后输出1个2即可
• (b-a)-(c-d)>0，先输出1个1，然后输出a个0 1，然后输出b-a个2 1，最后输出d个2 3

否则输出NO