$\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.$
解析:
我们发现序列中每一个数的权重是不同的,越前面的数权重越小。
所以,我们想要让答案最小,那么一定要让大的数排在前面,小的数排在后面。
这样,就可以得到正确答案了。