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

Posted 2020-11-14 zengpeichen

$ ext{A. Prefixes}$

题意：

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

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

解析：

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

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

　　复杂度 $O(n).$

$ ext{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.$

解析：

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

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

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