AgOH

Codeforces Round #821 (Div. 2) 题解

字数统计: 244阅读时长: 1 min
2022/10/04

A. Consecutive Sum

计算每个 \(k\) 以内的数的倍数位置上的数字的最大值的和即可。

B. Rule of League

显然 \(x,y\) 必有一个是 \(0\),接下来的就顺理成章了。

C. Parity Shuffle Sorting

考虑使得所有数相等。

  • 奇数:把其前方奇数变为自己,把其后方偶数变为自己;
  • 偶数:把其前方偶数变为自己,把其后方奇数变为自己。

若首项为奇数,则把最后一个奇数前方的所有奇数全部变为自己,再把第一个数之后的所有偶数变为自己;若首项为偶数,则把最后一个偶数前方所有偶数变为自己,再把第一个数之后的所有奇数变为自己。

最多 \(n-1\) 次操作。

CATALOG
  1. 1. A. Consecutive Sum
  2. 2. B. Rule of League
  3. 3. C. Parity Shuffle Sorting