拼多多服务端研发实习生笔试第四题求gcd*个数最大完全没思路

有没有大佬知道怎么处理啊？用暴力O(N^2)过了50%，想知道正确做法是什么。#拼多多##笔试题目#
全部评论
经典题，UVA 1642
2 回复 分享
发布于 2020-05-06 16:34
st算法加二分能解
1 回复 分享
发布于 2020-05-06 16:27
我暴力就才10%
1 回复 分享
发布于 2020-05-06 16:27
能分享一下你的暴力算法吧😂
点赞 回复 分享
发布于 2020-05-06 17:25
紫书上的原题
点赞 回复 分享
发布于 2020-05-06 16:51
我觉得是 对O(N2)剪枝，但是我只剪到了65.。
点赞 回复 分享
发布于 2020-05-06 16:29
可以用线段树
点赞 回复 分享
发布于 2020-05-06 16:24

相关推荐

昨天 16:13
Fibocom广和通_助理工程师(准入职员工)
点赞 评论 收藏
分享
昨天 18:19
已编辑
长江大学 Java
点赞 评论 收藏
分享
05-21 18:40
湖南工程学院 Java
点赞 评论 收藏
分享
05-28 12:25
中南大学 Java
点赞 评论 收藏
分享
评论
点赞
3
分享

招聘动态

查看更多

奇安信—菁英计划（26届）

网安一哥可转正实习专场招聘

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
7010次浏览 123人参与
# 今年形式下双非本找得到工作吗 #
133884次浏览 1008人参与
# 华泰证券Fintech星战营 #
190809次浏览 279人参与
# 职场捅娄子大赛 #
334486次浏览 3372人参与
# 你的秋招第一场笔试是哪家 #
128533次浏览 1399人参与
# 一人一个landing小技巧 #
65045次浏览 1006人参与
# 材料专业就业可以去哪些企业岗位 #
32835次浏览 314人参与
# 汇川技术求职进展汇总 #
120853次浏览 809人参与
# 产品2023笔面经 #
51168次浏览 441人参与
# 哪些公司笔/面试难度大？ #
2558次浏览 19人参与
# 硬件应届生薪资是否普遍偏低？ #
70202次浏览 506人参与
# 我想象的工作vs实际工作 #
470840次浏览 4781人参与
# 今年的你投递了多少份简历才上岸 #
33535次浏览 117人参与
# 通信硬件人社招/春招/实习投递现状 #
24953次浏览 922人参与
# 实习中的菜狗时刻 #
349650次浏览 3218人参与
# 考公VS就业，你怎么选？ #
58669次浏览 393人参与
# 总结:哪家公司面试体验感最差 #
55794次浏览 262人参与
# 工作后会跟朋友渐行渐远吗 #
25815次浏览 191人参与
# 机械人的薪资开到多少，才适合去？ #
107798次浏览 445人参与
# 你的论文盲审过了没？ #
103122次浏览 1468人参与
# 考公还是考研，你怎么选？ #
26030次浏览 131人参与
牛客网
牛客企业服务