2024-08-24 11:41 华中科技大学 C++ 发布于广东
关注
2024.8.24美团第三批笔试
1. 假如第i个点距离终点距离ci，距离起点xi, 则第一次去拿的物品为j，则有 ans = 2*(c1+c2+c3+...+cn) - cj + xj，只需要计算-cj + xj的最小值即可
2. 不妨设a<=b<=c，则当k<=(b-a)，k全加上a，k<=(b-a+2*(c-b)),k先加a知道等于b，然后a，b平分剩余的k，最后k>=(b-a+2*(c-b)),k让a，b加到c，最后剩余平分，注意可能无法平分以及取模的(a%p) * (b%p) %p * (c%p) %p这种写法。
3. 非常典型的线段数，维护区间最大值以及最大值对应的下标，同时实现三个函数，区间查询，单点修改，单点删除。不懂的可以去看看线段树模板
2. 不妨设a<=b<=c，则当k<=(b-a)，k全加上a，k<=(b-a+2*(c-b)),k先加a知道等于b，然后a，b平分剩余的k，最后k>=(b-a+2*(c-b)),k让a，b加到c，最后剩余平分，注意可能无法平分以及取模的(a%p) * (b%p) %p * (c%p) %p这种写法。
3. 非常典型的线段数，维护区间最大值以及最大值对应的下标，同时实现三个函数，区间查询，单点修改，单点删除。不懂的可以去看看线段树模板
全部评论
一闪一闪小辣鸡
湖南大学 Java
第二题取模为啥要写成那样啊？
相关推荐
不愿透露姓名的神秘牛友
07-04 15:17
点赞 评论 收藏
分享
06-09 11:12
重庆移通学院 运营 不要停下啊：大二打开牛客，你有机会开卷了，卷起来
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会
，找工作没希望了，考研有丝丝机会
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会，找工作没希望了，考研有丝丝机会 点赞 评论 收藏
分享
06-16 19:09
河南开封科技传媒学院 Java 
牛客83700679...：简历抄别人的，然后再投，有反馈就是简历不行，没反馈就是学历不行，多投多改只要技术不差机会总会有的 点赞 评论 收藏
分享
投递云智研发公司等公司7个岗位 点赞 评论 收藏
分享