codeforces Round 256(Div.2)D.Multiplication Table(二分)
codeforces Round 256(Div.2)D.Multiplication Table(二分)
题目链接
题目大意:从n*m的乘法表中,找出第k大的数
解题思路:开始完全没想到是二分,然后看了题解,发现就是二分去找那个数。具体操作过程就是让left=1,right=n*m,然后二分得到一个mid,然后去看有几个数mid是第几大的数。这里有个我觉得很巧妙的地方就是mid直接去跟乘法表的末尾
原创
2017-08-24 20:38:00 ·
307 阅读 ·
0 评论