2019 年 12月 4 日随笔档案 - ANhour

摘要：传送门题目大意：n个二元组a[i],b[i]，去掉k个，求sigma a[i]/ sigma b[i]的最大值代码：阅读全文

posted @ 2019-12-04 23:41 ANhour 阅读(147) 评论(0) 推荐(0)

摘要：传送门题目大意：N*N的矩阵,a[i][j]=i*i+100000*i+j*j-100000*j+i*j,求矩阵中第K小。 N<=5*10^4 题解：打个表，发现每一列从上往下单调递增。在大范围内二分搜索，二分第k小为x，然后再二分找矩阵中有多少个比x小的数。代码：阅读全文

posted @ 2019-12-04 22:15 ANhour 阅读(236) 评论(0) 推荐(0)

zyh2001