9-19百度笔试编程题
现在冷静了一下，发现题目还是不难的。
第一题：城市建围墙
凸包模板题目，注意第一个点别重复扔进凸包就好了（笔试中忘记把重复点去掉了。。。）。
第二题：警察射击
二分答案，就是二分要开多少次抢，假设现在二分的答案是x，那么对于生命值<=x*d的可以不管了，因为这些人会被波及而死，那么剩下不能波及死的人，我们计算下对于每个人要开几枪，这个值也可以O1计算出来，对于某个不能波及死的人要开k枪，那么k*s+(x-k)*d>=生命值（因为对这个人开了k枪，现在只能开x枪，那么这个人会被波及到x-k枪），累加k和x比较判断是下届小了还是上届大了。
（比赛中写了一发优先队列，因为当时得到一个明显的结论就是每次打生命值最大的人最优，但是大数据随便就能卡掉）
第三题：消息通知
好像就是求两个不传消息的距离最大值，顺便要考虑可能到两个边界的情况。
（当我看到这题时只剩4分钟，发现原来是最简单的题？）
#百度#
投递贝壳找房等公司6个岗位 >