关注
第三题是拓扑排序吗? 第四题我也是暴力8%,考完后推了一下,每一个k需要A和B的数量分配情况,假设这个k里面A数量为a,a~[1,k-1],实际上a不用遍历,是否满足是看m,n里面够不够分配,解两个不等式组就有个判断条件,满足a的下界<=上界就存在k,不满足则这样的k不存在。简单数据测了一下好像是对的? # input
if n<m:
n,m=m,n
#n>m
# k cannot be 1, always could be n+m
res=1
for k in range(2,n+m):
q,rem=divmod(n+m,k)
hb=min(n//q,int(k-m/(q+1)))
lb=max((math.ceil(n/(q+1)),math.ceil(k-m/q),(k+1)//2))
if hb>=lb:
res+=1
print(res)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
173353次浏览 2927人参与
# 找工作,行业重要还是岗位重要? #
85399次浏览 1693人参与
# 职场上哪些行为很加分? #
307075次浏览 3457人参与
# 大家每天通勤多久? #
69932次浏览 447人参与
# 实习的内耗时刻 #
211309次浏览 1544人参与
# 你面试体验感最差/最好的公司 #
18072次浏览 299人参与
# 一人说一个提前实习的好处 #
10987次浏览 206人参与
# 今年你最想重开的一场面试是? #
4211次浏览 70人参与
# 秋招落幕,你是He or Be #
12541次浏览 245人参与
# 互联网行业现在还值得去吗 #
46931次浏览 351人参与
# 实习没事做是福还是祸? #
17015次浏览 258人参与
# 面试吐槽bot #
165028次浏览 814人参与
# 重来一次,你会对开始求职的自己说 #
6175次浏览 155人参与
# 反问环节如何提问 #
126393次浏览 2664人参与
# 礼物开箱Plog #
703次浏览 24人参与
# 工作中听到最受打击的一句话 #
6779次浏览 117人参与
# 团建是“福利”还是是 “渡劫” #
7289次浏览 150人参与
# 我的第一份实习怎么找的 #
208597次浏览 1827人参与
# 比亚迪工作体验 #
74766次浏览 281人参与
# 大家实习每天都在干啥 #
106557次浏览 581人参与