20220904 网易 通用技术笔试思路

第一题:
按模 k 等价类讨论即可

第二题:
令 m 为 k 个 1 里面插入的 0 的个数,显然每在相邻的 1 里插入一个0 就会使得最终的相邻1数量 -1。这样构造即可。

第三题:
二分答案 b,那么要把所有的数字变成<=b 的操作次数 为 sum(a[i] - b + x - 1) / x)) ,检验一下是否小于 k 即可。

第四题:
显然一个数的因子个数为 他的素因子分解式中 次方项 + 1 的连乘,因此我们只需要维护一下每颗子树的素因子,以及素因子的出现次数。因此只需要对每一颗子树维护一颗线段树,动态开点即可。(类似于主席树) 




#网易#
全部评论
第三题的 sum(a[i] - b + x - 1) / x)) ,大佬能解释一下吗
点赞 回复 分享
发布于 2022-09-05 12:58 黑龙江
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-05 14:41 北京

相关推荐

牛客73617529...:无端端被你骂一句
点赞 评论 收藏
分享
我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-10 14:08
已编辑
江西农业大学 Java
念旧select:做完把项目放到自己硬盘里给他看,看完拷走
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:22
怎么这么多逆天求职者,救救我救救我救救我😭
flmz_Kk:哈哈哈哈哈哈,这么多求职者,肯定有那一两个逆天的
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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