Christmas Trees
给出n个整数$x_1, x_2, \dots, x_n$。
求m个整数$y_1, y_2, \dots, y_m$，使得$\sum\limits_{j=1}^{m}\min\limits_{i=1}^{n}|x_i - y_j|$最小化。
其中$x_1, x_2, \dots, x_n, y_1, y_2, \dots, y_m$互不相同。
0%
Codeforces Round 688 (Div. 2)
发表于
分类于
codeforces
，
contest
Colored Rooks
发表于
分类于
codeforces
，
practice
现在有一个$10^9 \times 10^9$的矩阵。
现在有n种颜色，给出了m对数，每一对数代表着两种颜色是和谐的。
现在你需要构造一个矩阵，矩阵里面n中颜色都要有，且每个有颜色的位置与行和列里其他有颜色的位置连通，所有同一种颜色以及与其和谐的颜色都在同一连通块。
Dr. Evil Underscores
发表于
分类于
codeforces
，
practice
给出$a_1, a_2, \dots, a_n$共计n个数，$(0 \le a_i \le 2^{30}-1)$。
请选择一个X，使得$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$最小化。
请输出最小的$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$
Recommendations
发表于
分类于
codeforces
，
practice
给出两个长度都为n的数组a和b，让数组$a_i$增长1的代价是$b_i$。求让a中数互不相同的最小代价。