首页 > Interesting Matrix Problem
开通博客写题解
头像 精神病科黄主任
发表于 2020-04-28 00:04:56
无语。。原来这是个水题。。当时看榜过的人并不多题目就没去看 题意：给你一个n * m的矩阵，矩阵中a[i][j]=i * jq次询问，每次询问矩阵中第k小的元素是多大。 很容易想到二分答案，因为答案具有单调性。那么对于每一行计算出有多少个≤二分的答案mid的个数，计算一下总个数和k比较即可。对于每一 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ccsu_deer
发表于 2020-04-26 18:35:36
I-Interesting Matrix Problem 题意：给你N *M的矩阵 （1<=N , M <=1e8）矩阵内的值是 i乘j 现有q次询问，每次询问输入k 代表 查询这个矩阵内第k小的数是多少。 做法：第一思路二分答案，然后mid去check O(N) 枚举行 i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”