pdd0914笔试

太简单了,20分钟做完了

第一题:一个字符串,从左至右把长度为2的子串拼起来,求原串,模拟即可;
第二题:给n个包裹,第i天发包裹要ai元,每天最多发x次,第j个包裹要在bj天发出,求最少成本,排序之后维护一下前缀价格即可;
第三题:求区间和等于区间长度的所有区间,转成前缀和之后统计即可;
第四题:给一个数组,数组元素可互换,每次询问求所有下标为x的倍数的元素和减去所有下标为y的倍数的元素和的差的最大值。lcm(x,y)的左右抵消了,然后把剩下的元素最大减最小即可。
全部评论
20分钟就做完了?大佬给鼠鼠点活路吧
4 回复 分享
发布于 09-14 13:48 上海
第三题我前缀和,为啥报超时错
2 回复 分享
发布于 09-14 12:04 山东
我主页写了详细题解,各位有兴趣可以去看看
点赞 回复 分享
发布于 09-15 16:52 江西
请问什么bg呀,我投拼多多都是简历秒挂
点赞 回复 分享
发布于 09-14 20:05 北京
程序媛捞简历了!!缺人真的缺人!!字节研发岗(前端+后端+算法) 简历直达本组 欢迎私信来撩~
点赞 回复 分享
发布于 09-14 15:21 广东
T3是啥意思啊,求所有连续子区间等于长度的方案数量 可是样例是: 3 2 0 1 给的解释是 3个 [0] [0,1] [1,2,0] 不是环的意思吗? 我推了一个小时的方案统计去重,数组不是环吗?
点赞 回复 分享
发布于 09-14 12:15 上海
好多前缀和呀,这样看,第2、3、4都是前缀和了。我第二题用小根堆做的
点赞 回复 分享
发布于 09-14 11:54 浙江

相关推荐

09-15 10:05
西北大学 golang
点赞 评论 收藏
分享
勉勉强强过了两题,没发挥好
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
5
3
分享

创作者周榜

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