百度笔试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 安徽

相关推荐

维C河:是最大值不超过最小值两倍吗,我用大根堆做的,int和long都试了,也是测试用例能过,提交一个都过不了,打表0到15也是0ac,有无大佬解答
投递百度等公司10个岗位
点赞 评论 收藏
分享
查看23道真题和解析
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

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