关注
第三题是拓扑排序吗? 第四题我也是暴力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)
查看原帖
点赞 评论
相关推荐
09-21 11:46
北京航空航天大学 研发工程师
在秋招的河老师很爱吃:40岁失业 假如22岁开始工作 18年前 2007年那个时候如何 2015年开始互联网爆发 这个时候有了8年经验 然后黄金10年 你想想这些年挣了多少 这要是进的时候某个大厂 这辈子根本花不完了 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你在职场上见过哪些“水货”同事 #
4035次浏览 21人参与
# 2025秋招体验点评 #
3425次浏览 47人参与
# 360集团校招 #
26964次浏览 181人参与
# 什么样的公司千万别去 #
2122次浏览 11人参与
# 说说你知道的学历厂 #
361061次浏览 1297人参与
# 从mentor身上学到了__ #
998次浏览 5人参与
# 联影求职进展汇总 #
62068次浏览 420人参与
# 简历无回复,你会继续海投还是优化再投? #
106927次浏览 830人参与
# 校招薪资来揭秘 #
10445次浏览 41人参与
# 外包能不能当跳板? #
50147次浏览 249人参与
# 联影医疗求职进展汇总 #
17153次浏览 119人参与
# 秋招什么时候开投比较合适? #
114408次浏览 818人参与
# 距离放假还有_天,我已经…… #
29578次浏览 321人参与
# 本机械人被这些公司泡过池子 #
39658次浏览 186人参与
# 24届软件开发秋招薪资爆料 #
394511次浏览 1259人参与
# 比亚迪工作体验 #
66792次浏览 241人参与
# 机械只有转码才有出路吗? #
148443次浏览 1638人参与
# 学历or实习经历,哪个更重要 #
194854次浏览 1033人参与
# 面试线索爆料 #
3363次浏览 30人参与
# 腾讯工作体验 #
523101次浏览 3573人参与
# 提前批过来人的忠告 #
137338次浏览 1318人参与
360集团公司福利 406人发布