随笔分类 -  基本算法-二分

摘要:Description 给定一个 \(n \times m\) 的矩阵,从中选出 \(n\) 个数,使得任意两数不在同一行或同一列。问第 \(k\) 大数字的最小值是多少。 Solution 二分答案,将大于等于 \(mid\) 的数看作 $1$,将小于 \(mid\) 的数看作 $0$,然后 \( 阅读全文
posted @ 2020-01-18 21:45 newbielyx 阅读(147) 评论(0) 推荐(0)