Lena and Matrix
在一个n行m列矩阵中,元素非黑即白。
元素值为该元素的的位置与所有黑色元素位置的欧几里得距离中的最大值。
求最小的元素值的元素位置。
在一个n行m列矩阵中,元素非黑即白。
元素值为该元素的的位置与所有黑色元素位置的欧几里得距离中的最大值。
求最小的元素值的元素位置。
在一个二维平面坐标系上,有一个娃娃在(0,0)位置上。
每次操作可以移除掉位置(x,y)上的一个娃娃,然后分别各放置一个娃娃在(x,y+1)和(x+1,y)上。一个位置可以有多个娃娃。
给出一个长度为n+1非升序数组$a_0, a_1, \cdots, a_n$
对于任意(x,y),$y< a_x$ 的位置都是白色的,其余都是黑色的。
现在求最少移动多少次,使得所有白色位置都不含娃娃。
$n,a_i\le 2*10^5$
给出一个长度最多为100的串,其只有T和F两种字符组成。其中T代表反转方向,F代表在此方向上前进一步。
你可以操作n次,每次操作可以让其中一个T变为F或F变为T,可以多次操作同一个位置。
现在问操作n次后,里起点的最大距离是多少。
有一个个未知的数组大小为n。n为2的幂次。
数组中的值为0到n-1。
现在最多询问n+2次,求原来的排列。
每次询问可以询问任意两个数的:与值、或值、异或值。
有个一个长度为n的未知串s,和一个长度为p的已知串t。
给出m长度的非降序数组$a_1, a_2, \cdots, a_m$。
问满足$s[a_i,a_i+p-1] = t$的串有多少种?
字符串仅由小写英文字母组成。
定义三段式回文数组:回文数组中最多两种元素,不妨设这两种元素为a和b,形如$[\underbrace{a, a, \dots, a}{x}, \underbrace{b, b, \dots, b}{y}, \underbrace{a, a, \dots, a}_{x}]$为三段式回文串,其中x和y大于等于0。
有一个长度为n的数组,数组中的值在1到200。求最长子序列使其为三段式回文数组。