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. 非常典型的线段数,维护区间最大值以及最大值对应的下标,同时实现三个函数,区间查询,单点修改,单点删除。不懂的可以去看看线段树模板
全部评论
为啥老是被吞
1 回复 分享
发布于 08-24 11:44 广东
为什么你有笔试,我是直接面的
点赞 回复 分享
发布于 08-25 20:10 福建

相关推荐

头像
11-14 22:16
已编辑
北京大学 算法工程师
上海长江存储 测开 15.5*14.5
点赞 评论 收藏
分享
下周游戏客户端开发HR面了,问问本科的理想薪资一般是在什么区间。
说这不是bug的布莱克很不想上网课:完美今年竟然在招人?
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务