OPPO笔试8.10
编程3/3
第一题考虑到质数的密度,完全可以一个一个地检查
第二题建立一个二维数组存储前n个奇数位前缀和与偶数位前缀和,遍历每一个节点,前面的结果不变,后面的用前缀和作差,再把顺序调换过来即可
第三题维护两个数组分别表示前缀/后缀能否整除x/y,计算后缀的时候不想写快速幂可以直接起一个长度为100000的数组。
无dp,无图,偏简单。不过鉴于OPPO的KPI成分过高,还是随缘吧
第一题考虑到质数的密度,完全可以一个一个地检查
第二题建立一个二维数组存储前n个奇数位前缀和与偶数位前缀和,遍历每一个节点,前面的结果不变,后面的用前缀和作差,再把顺序调换过来即可
第三题维护两个数组分别表示前缀/后缀能否整除x/y,计算后缀的时候不想写快速幂可以直接起一个长度为100000的数组。
无dp,无图,偏简单。不过鉴于OPPO的KPI成分过高,还是随缘吧
全部评论
相关推荐
点赞 评论 收藏
分享
码农索隆:和优秀的人,做有挑战的事
点赞 评论 收藏
分享
巨龙梦行:笑死,正职自己摸鱼摸得飞起,转头倒嫌弃起实习生来了,真不知道安的什么心!官儿没多大,谱倒是摆的挺足。
点赞 评论 收藏
分享

查看19道真题和解析