9-19百度笔试编程题

现在冷静了一下,发现题目还是不难的。
第一题:城市建围墙
凸包模板题目,注意第一个点别重复扔进凸包就好了(笔试中忘记把重复点去掉了。。。)。
第二题:警察射击
二分答案,就是二分要开多少次抢,假设现在二分的答案是x,那么对于生命值<=x*d的可以不管了,因为这些人会被波及而死,那么剩下不能波及死的人,我们计算下对于每个人要开几枪,这个值也可以O1计算出来,对于某个不能波及死的人要开k枪,那么k*s+(x-k)*d>=生命值(因为对这个人开了k枪,现在只能开x枪,那么这个人会被波及到x-k枪),累加k和x比较判断是下届小了还是上届大了。
(比赛中写了一发优先队列,因为当时得到一个明显的结论就是每次打生命值最大的人最优,但是大数据随便就能卡掉)
第三题:消息通知
好像就是求两个不传消息的距离最大值,顺便要考虑可能到两个边界的情况。
(当我看到这题时只剩4分钟,发现原来是最简单的题?)
#百度#
全部评论
大佬厉害了!
点赞 回复 分享
发布于 2017-09-20 12:51
请问昨晚的百度笔试是在哪个平台做的呢?牛客?赛码?还是那个amcat?
点赞 回复 分享
发布于 2017-09-20 09:07
第二题的大意是什么?话说百度那个系统不是能查看AC没AC吗
点赞 回复 分享
发布于 2017-09-20 07:54
完了,我就是每次打生命值最大的。。。
点赞 回复 分享
发布于 2017-09-19 22:36

相关推荐

亮点儿:昨天二面,今天看状态回到一面了查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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