1 Star 1 Fork 0

bensonrachel/Atcoder_algorithm

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
(step5)B. Multiplication Table(CF).py 824 Bytes
一键复制 编辑 原始数据 按行查看 历史
bensonrachel 提交于 2021-08-26 21:27 . 双指针专题 step3
# -*- coding: utf-8 -*-
# @project : 《Atcoder》
# @Author : created by bensonrachel on 2021/8/5
# @File : (step5)B. Multiplication Table(CF).py
# https://codeforces.com/edu/course/2/lesson/6/5/practice/contest/285084/problem/B
def check(n,mid):
cnt = 0
for i in range(1,n+1):
cnt += min(n,(mid-1)//i)#mid-1//i就是列坐标了,说明有多少个小于mid,不包括mid
return cnt
def bi(n,k):
l = 0
r = n*n+1
while(l+1<r):
mid = (l+r)//2
if(check(n,mid)<=k-1):
l = mid
else:
r = mid
return l
if __name__ == "__main__":
n,k = map(int ,input().split())
print(bi(n,k))
"""
左二分:
遍历矩阵的每一行,看看小于当前值的个数和是多少,但是不包括自己
k-th为从1开始,所以前面有k-1个。
"""
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/bensonrachel/atcoder_algorithm.git
git@gitee.com:bensonrachel/atcoder_algorithm.git
bensonrachel
atcoder_algorithm
Atcoder_algorithm
master

搜索帮助