0%

    给出一个数组$a_1, a_2, \cdots, a_n$

    对于i从2到n-1,我们让$a_i$执行二选一操作,要么让$a_{i-1} += a_i, a_{i+1} -= a_i$,要么让$a_{i-1} -= a_i, a_{i+1} += a_i$

    问总共会产生多少种不同的数组。

    $3 \le n \le 300$,$0 \le a_i \le 300$

阅读全文 »

    给出两个长度都为n的数组a和数组b。现在你可以重排b数组的元素。

    并得到一个新数组$c$,其中$c_i = a_i \oplus b_i$

    并使得$c_1 \mathbin{\&} c_2 \mathbin{\&} \cdots \mathbin{\&} c_n$最大

阅读全文 »

    给出一个数组$a_1, a_2, \cdots, a_n$以及一个整数p,代表着一个n位p进制数。

    现在你可以对这个p进制数进行加1操作,求0到p-1每个数都曾出现过的操作次数。

阅读全文 »

    给出$1, 2, 3, \ldots, 10^{1000}$的序列,此外给出一个数组$a_1, a_2, \ldots, a_n$,对于所有$1\le i \le n$每次同时删除序列中第$a_i$个元素。

    问删除k次后,最小的元素是多少。

阅读全文 »

    给出一个n个节点的图,以及m条无向有权边。m>=n

    还有一个数k。

    你可以删除一些边使得图成为一颗树。

    求在所有生成树中,满足树中边权最大值为k的最少操作。每次操作可以让一条边的边权值+1或-1。

阅读全文 »