AC. 梦想

frank_c1

Codeforces 炖题计划

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

做一波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