Codeforces Round #215 (Div. 2)不完全不正确题解

A. Sereja and Coat Rack

傻逼才错的题。不幸中枪。

没什么可说的。直接看代码就好。

B. Sereja and Suffixes

关键思想在于统计A[i...n-1]中有多少互不相同的数。

使用离线思想,把查询按greater<int>排序,然后使用Hash表进行统计,简单题。

C. Sereja and Algorithm

思路题。

我们容易想到如果可以交换相邻两个字母的位置,我们就可以获得这个字符串所有的排列。

所以我们只需要统计出A[i...j]中x, y, z的个数。

然后进行排列。

我们可以推出,稳定的排列(即可以使算法停下来的排列)只有如下几种情况。

zy[xzy][xzy]...
xz[yxz][yxz]...
yx[zyx …
more ...