AC. 梦想

Codeforces 炖题计划

发布于2017年02月13日 | 暂无评论 | 1,123阅读 | 点滴感悟,算法框架

做一波Codeforces的题目涨涨姿势。

744B Hongcow's Game

有一个 $n \times n$ 的矩阵， $A_{i,i} = 0$ 。

现在你有不超过20次的询问机会，询问一个 $[1, n]$ 的下标集合 $S$ ，对所有 $i$ ，返回 $M_i = \min_{j \in S} {A_{i, j}}$ 。

现在你需要求出对于所有 $i$ ，求出 $Q_i = \min_{j \neq i} {A_{i, j}}$ 。

$1 \le n \le 1000$