OPPO笔试8.10
编程3/3
第一题考虑到质数的密度,完全可以一个一个地检查
第二题建立一个二维数组存储前n个奇数位前缀和与偶数位前缀和,遍历每一个节点,前面的结果不变,后面的用前缀和作差,再把顺序调换过来即可
第三题维护两个数组分别表示前缀/后缀能否整除x/y,计算后缀的时候不想写快速幂可以直接起一个长度为100000的数组。
无dp,无图,偏简单。不过鉴于OPPO的KPI成分过高,还是随缘吧
第一题考虑到质数的密度,完全可以一个一个地检查
第二题建立一个二维数组存储前n个奇数位前缀和与偶数位前缀和,遍历每一个节点,前面的结果不变,后面的用前缀和作差,再把顺序调换过来即可
第三题维护两个数组分别表示前缀/后缀能否整除x/y,计算后缀的时候不想写快速幂可以直接起一个长度为100000的数组。
无dp,无图,偏简单。不过鉴于OPPO的KPI成分过高,还是随缘吧
全部评论
相关推荐