Remove Extra One
给出一个1到n的排列a,如果a[j] < a[i], j<i
,那么a[i]
称之为record。
现在需要删除a中一个元素,然后使得剩余的数的record最大。
给出一个1到n的排列a,如果a[j] < a[i], j<i
,那么a[i]
称之为record。
现在需要删除a中一个元素,然后使得剩余的数的record最大。
现有一条数轴,从0到s。
然后有一辆列车从p点以速度为每t1秒移动一米,往方向为d(d为-1向0走,d为1向s走)移动。
当移动到尽头时改变方向。
现在有个人想要从x1到x2,这个人可以移动的速度时每t2秒移动1米。中途如果与列车相遇可以立刻上车或下车。
求从x1到x2的最短的时间
给出n个数,求每个数x能否找到两个都大于1的因子d1和d2,使得gcd(d1+d2, x) = 1
如果不能则输出-1,-1.
给出n个数的数组a,每个元素非-1即1。
设 $f(a) = a_1 - a_2 + a_3 - a_4 + ...$
现有q个查询,每次查询子数组a[l,r]
中删除最少数量的元素,使得剩余数字组成的数组b其$f(b) = 0$。
给出一个长度为n的数组a和整数z,求最大匹配的数对。
匹配的数对是指:
数组中的两个元素的差的绝对值大于等于z。
并且这两个数没有和其他数匹配。
给出长度为n的数组$a_1, a_2, \cdots, a_n$,重排数组后。
求最大的k使得$a_i = a_{i-1}+a_{i-2}, 2<i\le k$
n<=1000
在一个圆上有n个点,现在给出相邻两个点之间的弧长。
然后你需要将n个点涂色,你有m种颜色可以涂。要保证形成的直角三角形的三个点不能是同一种颜色。
然后求涂色的可行方案数,模998244353