滴滴10.15后端笔试
1.n个数字选两个数字,使得这两个数字的按位与最大。
从高位到低位贪心地选择那些在该位上为1的数字即可。
2. 从左到右有n个领地,标号为1-n,游戏里有一些出生地,每个出生地表示为区间l到r的领地范围,有两个人希望选择两个不重合的出生地,游戏开始时没有出生地,每一轮会增加或减少一个出生地,判断每一轮结束时他们是否可以在不重合的出生地出生
维护当前所有出生地最小右端点和最大左端点,判断minR小于maxL即可
从高位到低位贪心地选择那些在该位上为1的数字即可。
2. 从左到右有n个领地,标号为1-n,游戏里有一些出生地,每个出生地表示为区间l到r的领地范围,有两个人希望选择两个不重合的出生地,游戏开始时没有出生地,每一轮会增加或减少一个出生地,判断每一轮结束时他们是否可以在不重合的出生地出生
维护当前所有出生地最小右端点和最大左端点,判断minR小于maxL即可
全部评论
话说这个需要手机扫码吗?做到一半发现上面显示手机未扫码,但是点击也没有二维码
裂开了 最后一个判断写反了
两题都暴力就过了,第二题用了个map记录一下各个出生地,然后遍历就能过
相关推荐
苦也:佬投的是日常实习吗,是在官网投的吗,我也想找段实习沉淀一下,投了根本没消息
点赞 评论 收藏
分享


点赞 评论 收藏
分享

点赞 评论 收藏
分享