Topcoder SRM656 ForkliftTruckOperator
题意直线上有 $n$ 个箱子，第 $i$ 个箱子是 R 或者 B 中的一种。R 的箱子高度是 $1$，B 的箱子高度是 $\sqrt 2$。现在你可以进行若干次操作，每次选择两个不交区间 $[l_1,r_1],[l_2,r_2]$，满足：$r_1-l_1 = r_2-l_2$$[l_2,r_2]$ 所有箱子的高度都相同并且将 $[l_1,r_1]$ 的箱子堆到 $[l_2,r_2]$ 上面。...
题意直线上有 $n$ 个箱子，第 $i$ 个箱子是 R 或者 B 中的一种。R 的箱子高度是 $1$，B 的箱子高度是 $\sqrt 2$。现在你可以进行若干次操作，每次选择两个不交区间 $[l_1,r_1],[l_2,r_2]$，满足：$r_1-l_1 = r_2-l_2$$[l_2,r_2]$ 所有箱子的高度都相同并且将 $[l_1,r_1]$ 的箱子堆到 $[l_2,r_2]$ 上面。...
题意给一个正整数 $M$ 和长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_n)$。找到以下这个序列 $X=(X_1,X_2,\ldots,X_{N+1})$ 的方案数，满足：$1 \leq X_i \leq M(1 \leq i \leq N+1)$$A_iX_i \leq X_{i+1}(1 \leq i \leq N)$答案对 $998244353$ 取模。$1 \l...
题意有 $n$ 个变量，第 $i$ 个变量 $x_i$ 初始值是 $a_i$，让它加一的代价是 $b_i$。每次操作选择一个变量加一。问最少需要多少代价能对于任意的 $2^k \leq i \leq n$，都有：$1 \leq T \leq 10,1 \leq k \leq 10,1 \leq m \leq 200$。题解首先看到 $\lfloor \frac{x}{2^i} \rfloor...
题意有一个黑板上面写了 $\mathbb{Z}$ 内的所有数字。每个数字出现且仅出现一次。现在你可以对这个黑板做任意次以下操作：选择一个在黑板上目前出现的在 $[1,N]$ 之间的数字 $x$，并删去 $x$如果 $x-2$ 不在黑板上，把 $x-2$ 写在黑板上如果 $x+K$ 不在黑板上，把 $x+K$ 写在黑板上求有多少种最终结果序列。对 $M$ 取模。$1 \leq K \leq N...
题意在环上分布着 $2n$ 个点，保证对于任意一个六元组 $(a,b,c,d,e,f)$，线段 $ab,cd,ef$ 三点不交于一线。还给出了一个 $2n \times 2n$ 的矩阵 $A$。现在你要讲这 $2n$ 个点两两配对，满足以下条件：每一对点之间都连线，以交点为点，所有交点之间的线段为边，构成的图是一棵树如果配对 $(u,v)$，必须满足 $A_{u,v} = 1$$n \leq...