首页 > TAG信息列表 > 812
Codeforces Round #812 (Div. 2)
A. Traveling Salesman Problem 题意：空间中 在坐标轴上给几个点，问最后，从原点出发经过所有点，再返回原点所经过的最远距离 分析： 找到 最大的 x ，最小的 x ，最大的 y ，最小的 y ，然后根据 曼哈顿距离，计算一个大正方形的边长就可以了 为什么不能先把所有点初始化成无穷大？ 因为如果只有一个Codeforces Round #812 (Div. 2) E（并查集）
种类并查集：定义种类之间的关系来判断操作是否进行 题目大意：对于题目给出的一个矩阵，我们可以进行一种操作：swap(a[i][j],a[j][i]) 使得矩阵可以变换为字典序最小的矩阵 思路： 通过扫描整个矩阵，每次都判断a[i][j] 和 a[j][i]是否需要交换 交换的前提就是： 对第i行/第j列操作Codeforces Round #812 (Div. 2)
A 这竟然是我场上唯一一道没1A的题，蚌。 注意初值问题。 #include <cstdio> #include <algorithm> #include <cstring> inline int min(const int x, const int y) {return x < y ? x : y;} inline int max(const int x, const int y) {return x > y ? x : y;} int a[10];Codeforces Round #812 (Div. 2)
Codeforces Round #812 (Div. 2) D. Tournament Countdown 分析 头晕脑胀的，时间复杂度算错了。 我们只要发现，四个中询问两个就可以确定哪两个一定不是冠军 我们，对于四个返回的情况一个个讨论。为方便讨论，我们将四个询问的位置定位\(x_0,x_1,x_2,x_3\)，并且假设询问的是\(x_0,x_3\)Codeforces Round #812 (Div. 2)
被交互提薄纱 A 显然答案就是经过最边缘的四个点组成的矩形的周长。 B 显然 \(f(a)_{\min} = \max\limits_{i=1}^n a_i\)。考虑达到这个下界的时候，数组的最小值一定在两端点，删去这个最小值，剩下的数组的最小值仍然一定在两端点。直接模拟就行。 C 每次找到最小的且 \(\ge n - 1\)