0%

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

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

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

阅读全文 »

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

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

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

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

阅读全文 »

    给定一个目标二维矩阵。

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

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

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

阅读全文 »

    给出长度为n的数组a,现在从中选出一个子序列b,如果$b_i \bmod i = 0$则称b为好数组。

    请问能够选出多少个好数组。

阅读全文 »

    给出n个数的数组$a_1, a_2, \cdots, a_n$,每个数范围在1到5e5内

    给出正数c。

    现在可以选取一段区间使其区间的每个数都增加k。k可以是任意整数。

    现在问求最多有多少个数可以变成c。

阅读全文 »