当前位置 : 主页 > 网页制作 > css >

CF - Round #587 (Div.3) 总结

来源:互联网 收集:自由互联 发布时间:2021-06-13
$\text{A. Prefixes }$ 题意: 给定一个序列,只包含 $a$ 或者 $b$,现在要修改这个序列,使得这个序列的长度为偶数的前缀子串中,$a$ 的个数和 $b$ 的个数一样多。 序列长度不超过 $2*10^5.

$\text{A. Prefixes}$

题意:

  给定一个序列,只包含 $a$ 或者 $b$,现在要修改这个序列,使得这个序列的长度为偶数的前缀子串中,$a$ 的个数和 $b$ 的个数一样多。

  序列长度不超过 $2*10^5.$

解析:

  这道题,表面上很困难,实际只需要这么想:

  我们只需要每两个字符检查一次,如果这两个字符相同那么就将其中一个改成另一种字符即可。

  复杂度 $O(n).$

$\text{B. Shotting}$

题意:

  你有一个长度为 $n$ 的序列 $A$,即 $A_1,A_2,...,A_n.$

  现在,请重新给序列 $A$ 排序,使得 $\large{\sum{^n_{i=1}}i*A_i+1}$ 最小。

  $1 \le n,A_i \le 10^3.$

解析:

  我们发现序列中每一个数的权重是不同的,越前面的数权重越小。

  所以,我们想要让答案最小,那么一定要让大的数排在前面,小的数排在后面。

  这样,就可以得到正确答案了。

网友评论