关注
第三题,先质数筛找到所有的质数,然后对整个数组排序,可以证明对于两个数a,b,以及a,b之间的质数集合c,a,b到c中任何质数的操作和是一样的,双指针从两边一对对的删除pair,然后最中间情况分奇数偶数考虑一下(剩一个奇质数不操作,否则加1),a,b之间没有质数的情况也要考虑一下 (一起加一or减一就是2次操作?) (事后诸葛亮昨晚没做出来也不知道能过多少
查看原帖
1 1
相关推荐
05-23 20:59
湖南工商大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
27033次浏览 462人参与
# 非技术岗简历怎么写 #
209462次浏览 2857人参与
# 实习吐槽大会 #
28429次浏览 136人参与
# 26届秋招投递记录 #
2701次浏览 88人参与
# 晒一晒你的工位 #
84924次浏览 302人参与
# 2025牛客秋招季 #
2704次浏览 90人参与
# 如果有时光机,你最想去到哪个年纪? #
46891次浏览 796人参与
# 双非能在秋招上岸吗? #
214901次浏览 1137人参与
# 我的租房踩坑经历 #
23617次浏览 254人参与
# 打工人的工作餐日常 #
40359次浏览 343人参与
# 穿越回高考你还会选现在的专业吗 #
19763次浏览 251人参与
# 软开人,说说你的烦心事 #
48002次浏览 359人参与
# 被AI治愈的瞬间 #
52191次浏览 597人参与
# 毕业旅行去哪玩儿 #
1123次浏览 32人参与
# 怎么防止在试用期被辞退 #
122236次浏览 910人参与
# 关于提前批我想问 #
201760次浏览 2143人参与
# 高学历就一定能找到好工作吗? #
47570次浏览 591人参与
# 携程求职进展汇总 #
531207次浏览 3962人参与
# 打工人锐评公司红黑榜 #
145597次浏览 912人参与
# 夸夸我的求职搭子 #
190932次浏览 1891人参与