![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Educational Codeforces Round 101 (R
栗子栗子栗子栗子
这个作者很懒,什么都没留下…
展开
-
1469 B. Red and Blue
https://codeforces.com/contest/1469/problem/B 题意:有一个数组,由标记为R或B的数字组成,现在这个数组丢了。但是给你了两组数组R跟B,顺序为他们在原数组的出现顺序,现在让你把他们排回去,找出一种排序方式使得f(a)=max(0,a1,(a1+a2),(a1+a2+a3),…,(a1+a2+a3+⋯+an+m))最大。 观察后可以发现各数组的顺序是独立的,不会互相影响,所以a的最大值就是r的最大值加上b的最大值。因此我们分别遍历这两个数组,使用sum来记录和,ma原创 2020-12-30 14:48:32 · 314 阅读 · 0 评论 -
1469 A - Regular Bracket Sequence
https://codeforces.com/contest/1469/problem/A 题意:给你一个字符串,里面有 )( ?这三种字符,?可以任意变成(或是),让你判断这个字符串操作之后能否符合数学逻辑。 例1:()?)——()() YES 例2: )?()—— NO 观察一下,可以知道如果字符串长度是奇数的话,肯定不满足条件,因为每个括号都需要另一个括号相匹配。然后再去观察首末位,如果首位是)或者末位是(也肯定无法满足。最后剩下的就是形如(…)且字符长度是偶数的形势,可以发现不管这里原创 2020-12-30 14:31:09 · 549 阅读 · 4 评论