拼多多服务端研发实习生笔试第四题求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

相关推荐

06-20 14:36
广东工业大学 后端
大二下后端广州java小厂实习的第6天（双非一本）
想要跑路了 找了家20人左右的主要搞嵌入式的小公司，感觉像是干那种外包活的公司，然后干java全栈，然后刚实习半天就让我改他们公司的一个用ruoyi写的系统，工作倒是不难，就是我觉得没有什么前辈，主要都是我一个人干这个Java的，其他员工都是干嵌入式的，对java这方面可能了解的比较少，而且听老板说还想让我也搞安卓鸿蒙，就是感觉干的很杂，没有主学一门，想学精一点，实习了6天，有点不太想待下去了，这几天也有5、6个来面java的,就很犹豫要不要跑路，现在在岗工作的就只有我一个干java友友们说还要干下去吗？ 求指导啊啊
实习吐槽大会 实习最想跑路的瞬间
点赞 评论 收藏
分享
昨天 16:13
郑州大学 机械工程师
点赞 评论 收藏
分享
06-04 00:11
成都信息工程大学 前端工程师
点赞 评论 收藏
分享
05-17 15:05
陕西国际商贸学院 前端开发其它
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-19 17:02
女开发pdd的offer要不要接啊？
鼠鼠深知pdd的强度很大，但是现在没有大厂offer，只有一些不知名小厂我是拒绝等秋招呢，还是接下？求大家帮忙判断一下！
水中水之下水道的鼠鼠：接了再说，不图转正的话混个实习经历也不错
投递拼多多集团-PDD等公司10个岗位 >
点赞 评论 收藏
分享
评论
点赞
4
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

26届投递链接合集

快手

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 第一份工作能做外包吗？ #
6795次浏览 60人参与
# 如何看待应届生身份？ #
117730次浏览 1125人参与
# 我的职场心眼子段位 #
20153次浏览 514人参与
# 商战，最累的是我们 #
16395次浏览 74人参与
# 职场捅娄子大赛 #
397418次浏览 3992人参与
# 金三银四，你有感觉到吗 #
594327次浏览 5889人参与
# 为了找工作你花了哪些钱？ #
3822次浏览 33人参与
# 计算机专业还有必要去大厂卷吗 #
24577次浏览 140人参与
# 机械/汽车制造公司工作体验 #
14582次浏览 38人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
8052次浏览 117人参与
# 还记得你第一次面试吗？ #
195826次浏览 2921人参与
# 京东美团大战，你怎么看？ #
86479次浏览 479人参与
# 软开人，说说你的烦心事 #
51412次浏览 365人参与
# 机械求职避坑tips #
49761次浏览 372人参与
# 金山WPS工作体验 #
37307次浏览 237人参与
# 520告白墙 #
44811次浏览 563人参与
# 春招别灰心，我们一人来一句鼓励 #
113742次浏览 1306人参与
# HR问：你期望的薪资是多少？如何回答 #
44649次浏览 546人参与
# 一人推荐一个值得去的通信/硬件公司 #
181809次浏览 1847人参与
# 毕业论文怎么查AI率 #
45629次浏览 1898人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务