#校招笔试##恒生电子#第三题算法什么思路?感觉是滑动窗口,但是怎么滑动呀,是乘法,没乘几下就越界了,大佬分享一下思路吧
全部评论
第一眼我还以为是马哥
2 回复 分享
发布于 今天 11:51 陕西
质因数分解吧,不过好像一百万以内的质数有个on方法求解来着,我忘完了,然后还要前缀积?好像还有滑动窗口
点赞 回复 分享
发布于 昨天 20:56 湖南
问了下gpt,质因数分解,对质因数前缀和做签名,然后哈希。只想到了质因数分解,但是分解了我仍然只能想到比较暴力的方法,最后10%。
点赞 回复 分享
发布于 昨天 20:53 江苏

相关推荐

讲原则的烤冷面拿到了...:最后一题想用分解质因数来做,还写了好多辅助函数,结果超时家人们都怎么做的 本来想着python能算大数发现好像也不行(? 蒙了5最后
投递恒生电子股份有限公司等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务