Zero Path
给出一个n*m的二维矩阵,二维矩阵中的元素值只有-1和1。
若当前点为(x,y)
只能移动到(x+1,y)
或(x,y+1)
。
现在求从(0,0)
到(n,m)
是否存在一条路径其路径和为0。
给出一个n*m的二维矩阵,二维矩阵中的元素值只有-1和1。
若当前点为(x,y)
只能移动到(x+1,y)
或(x,y+1)
。
现在求从(0,0)
到(n,m)
是否存在一条路径其路径和为0。
对于数组$a_1, a_2, \cdots, a_n$,我们每次可以移除一个值$a_i$,必须满足$gcd(a_i,i) = 1$,然后将后续的数字前移动。
在移除前一个空数组b。每次移除值$a_i$后将下标$i$加入到b中。
如果存在多种移除序列b将数组a全部移除,那么a就是不明确数组。
现在问一个长度为1到n的数组,每个元素的范围在1到m。能形成多少种不明确数组。
给出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$互不相同。
现在有一个$10^9 \times 10^9$的矩阵。
现在有n种颜色,给出了m对数,每一对数代表着两种颜色是和谐的。
现在你需要构造一个矩阵,矩阵里面n中颜色都要有,且每个有颜色的位置与行和列里其他有颜色的位置连通,所有同一种颜色以及与其和谐的颜色都在同一连通块。
给出$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)$