关于翻译
查看原帖
关于翻译
602803
_qingshu_楼主2024/2/26 20:22

本题翻译中《每个人》的定义并不标准,比如开始节点中的第二个人并不会与第三个人比试。


有 2n2^n 个人站成一排进行比赛,一开始会给第 ii 个人一个能力值 aia_i。

我们定义第 jj 轮比赛剩余的人中的第 2×i2\times i 与第 2×i−12\times i -1 个人比较,能力值较大的为胜者,败者会被淘汰。其中 ∀i,i∈[1,2n−j]\forall_i,i\in[1,2^{n-j}]。比赛从第一轮开始。

询问最后亚军的编号,也就是在第 nn 轮比赛中的败者的编号。

有 $2^n$ 个人站成一排进行比赛,一开始会给第 $i$ 个人一个能力值 $a_i$。

我们定义第 $j$ 轮比赛剩余的人中的第 $2\times i$ 与第 $2\times i -1$ 个人比较,能力值较大的为胜者,败者会被淘汰。其中 $\forall_i,i\in[1,2^{n-j}]$。比赛从第一轮开始。

询问最后亚军的编号,也就是在第 $n$ 轮比赛中的败者的编号。
2024/2/26 20:22
加载中...