0%

    现有一条数轴,从0到s。

    然后有一辆列车从p点以速度为每t1秒移动一米,往方向为d(d为-1向0走,d为1向s走)移动。

    当移动到尽头时改变方向。

    现在有个人想要从x1到x2,这个人可以移动的速度时每t2秒移动1米。中途如果与列车相遇可以立刻上车或下车。

    求从x1到x2的最短的时间

阅读全文 »

    给出一个1到n的排列a,如果a[j] < a[i], j<i,那么a[i]称之为record。

    现在需要删除a中一个元素,然后使得剩余的数的record最大。

阅读全文 »

    给出一个长度为n的数组a和整数z,求最大匹配的数对。

    匹配的数对是指:

    数组中的两个元素的差的绝对值大于等于z。

    并且这两个数没有和其他数匹配。

阅读全文 »

    设$x = \overline{x_px_{p-1}\cdots x_{0}},y = \overline{y_qy_{q-1}\cdots y_{0}}$

    当$p>q$时,函数$f(x,y) = x_p\cdots x_qy_qx_{q-1}y_{q-1}\cdots x_0y_0$

    当$p<=q$时,函数$f(x,y) = x_q\cdots x_py_px_{p-1}y_{p-1}\cdots x_0y_0$

    现在给出一个长度为$n$的数组$a$,$a_i\le 1e^9, n\le 100000$

    求$\sum \limits_{x=1}^{n} \sum \limits_{j=1}^{n} f(a_i, a_j)$

阅读全文 »