百度笔试0923

不知道百度还有没有hc了,前两次笔试都有事没参加这次笔试感觉还行,有思考难度
第一题直接模拟,先把前面的0删掉,然后从后往前模拟,是0直接跟前面的1交换或者和前面的0变成1
第二题b进制异或➕前缀和,只需要维护2-10进制的异或和前缀数组即可,然后区间l,r的异或值就是前缀和相减,需要写一个b进制加的函数和减的函数
第三题滑动窗口,维护窗口内c的个数和m的个数,记得提前计算c的总数即可#牛客AI配图神器#
全部评论
神奇的是第二题我全用long去维护之后显示运行时间3000ms,按道理是超时了?显示是ac还是说cpp是2s限时,Java会放宽一点
1 回复 分享
发布于 09-23 21:13 北京
老哥,第三题怎么做啊,我写的生成出来 和测试用例不一样,用的前缀和
点赞 回复 分享
发布于 09-26 22:51 北京
好思路,我第一题就上dp了,没想到模拟这一块
点赞 回复 分享
发布于 09-23 21:20 美国
为什么要把前面的0删掉哇
点赞 回复 分享
发布于 09-23 21:14 安徽

相关推荐

评论
4
收藏
分享

创作者周榜

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