0%

    在一个无限的二维平面上,有无限个数据节点。

    这些节点的分布为:

    1. 第一个节点在位置$(x_0,y_0)$

    2. 其余节点$(x_i, y_i) = (a_x*x_{i-1}+b_x, a_y * y_{i-1}+b_y)$

    你初始位置在(xs, ys),然后每秒钟可以向上/下/左/右移动一单位距离。

    请问t秒钟能最多到达多少数据节点。

阅读全文 »

    给出一个数组$a_1, a_2, \cdots, a_n$,以及一个质数x

    求$\frac{1}{x^{a_1}}+\frac{1}{x^{a_2}}+\cdots+\frac{1}{x^{a_n}}=\frac{p}{q}$中p和q的最大共因数

    这个数很大,最后答案模1e9+7

阅读全文 »

    有三只球队举行比赛

    共计n场比赛,每场比赛选两支队伍参与,必有一方会胜利。

    现在已经进行了k场比赛,已知第一二支队伍的胜场之差的绝对值为d1,第二三支队伍的胜场之差的绝对值为d2

    问能否存在一种可能,在n场比赛后每支队伍的胜场一样。

阅读全文 »

    现有一条数轴,从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最大。

阅读全文 »