代码如诗

Dr. Evil Underscores

发表于 2023-07-09 分类于 codeforces ， practice

给出$a_1, a_2, \dots, a_n$共计n个数，$(0 \le a_i \le 2^{30}-1)$。

请选择一个X，使得$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$最小化。

请输出最小的$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$

发表于 2023-07-08 分类于 codeforces ， practice

给出两个长度都为n的数组a和b，让数组$a_i$增长1的代价是$b_i$。求让a中数互不相同的最小代价。

发表于 2023-07-08 分类于 codeforces ， contest

发表于 2023-07-08 分类于 codeforces ， practice

$f(x) = Ax+B$

$g^{(0)}(x) = x, g^{(n)}(x) = f(g^{(n-1)}(x))$

给出$A,B,n,x$求$g^{(n)}(x)\pmod {10^9+7}$

发表于 2023-07-06 分类于 codeforces ， contest

发表于 2023-07-06 分类于 codeforces ， practice

给出四条线段问能否组成矩形，且矩形的边平行于坐标轴。

发表于 2023-07-06 分类于 codeforces ， practice

给出一个两个坐标点(x1,y1)和(x2,y2)。

对于坐标点(x,y)每次移动可以移动到(x+1,y),(x-1,y),(x,y+1),(x,y-1)四个位置中的一个。

问从(x1,y1)移动到(x2,y2)需要最少经过多少个坏点。

若当前坐标为(x,y)，当以下条件满足至少一个则(x,y)为坏点。