What is the Codeforces Round #XXX problem set like?

本文共计1381个文字，预计阅读时间需要6分钟。

Codeforces+Round+可简化为：

CF+轮+

Codeforces Round #792 (Div. 1 + Div. 2)：C ~ E，构造，贪心

比赛链接：Dashboard - Codeforces Round #792 (Div. 1 + Div. 2) - Codeforces

C. Column Swapping

题意：

给定一个n*m大小的二维数组，要求只进行一次两列交换，使得得到的新数组的每行都是不减的。特别的，允许交换的两列是相同列。

思路：构造

可以考虑复制一份数组，并将其排序，那么两个数组中出现数字大小不同的列就是需要进行交换的列。

设需要交换的列的数量为num：

◇ 当num=0，无需交换，可以直接选择交换1 1。
◇ 当num=2时，尝试交换两列，并判断交换后，每行的这两列位置的数字是否已与排序后的该位置的数字相等。
◇ 当num>2时，那么需要交换的次数是大于1的，故无法满足要求。