0%

    现在有一场两道题的比赛

    给出n个人的两道题的罚时。

    现在需要两个人组队完成两道题,每人各一道题,完成的罚时越小越好。

    此外给出了m对数,每一对a和b,代表a和b不想组队。

    问每个人所有组队情况的罚时总和。

阅读全文 »

    在一个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的未知串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。求最长子序列使其为三段式回文数组。

阅读全文 »