0%

    给出由小到的大的四个数A,B,C,D。其中$A\le B \le C \le D \le 5e^5$

    需要选出三个数x,y,z。满足$A\le x\le B \le x\le C \le z \le D$

    使得xyz形成三角形。

    问有多少种选法。

阅读全文 »

    给出n个三维平面上的点,n<50000,n为偶数。

    每次可以移除两个点,但是这两个点组成的对角线空间(包括空间边界)内不能存在其他点

    请构造出移除的序列。

阅读全文 »

    给出n个数的数组a($n\le40,-10^6\le a_i\le 10^6$)。

    求一个大于0的整数k使得,让a中每个数增加或减少若干次k后,至少有一半的元素相等。如果这个k可以是无穷大,则输出-1

阅读全文 »

    给出n个二维平面上的点$a_0, a_1, a_2, \cdots, a_3$,现在有一个点$m_0$,

    每个$m_i$是$m_{i-1}$关于$a_{i-1 \bmod n}$的对称点。

    注意n为奇数。

    求解$m_j, j<1e^{18}$

阅读全文 »

    给出一个长度为m的序列a,以及一个长度为s的序列b。

    如果删除一些数,使得剩余的数按顺序k个一组,能够产生至少n组(不足k个的舍去)。并且其中至少有一组包含了序列b中的所有元素。

    请构造出删除的下标序列。

阅读全文 »

    给出n个二维平面上的点,这些点在一条直线上 y = a * x + b

    每个点都给出了在x轴方向的速度和y轴方向的速度。

    每个点都有一个碰撞次数,如果碰到另一个点则会增加该点的碰撞次数。

    求所有点的碰撞次数总和。

阅读全文 »

    给定一个目标二维矩阵。

    你有一个初始矩阵,初始矩阵元素全为0。

    然后每次操作可以给一个二维前缀的所有元素增加任意值。

    问能否通过最少的操作达到目标矩阵。

阅读全文 »