pdd0914笔试
太简单了,20分钟做完了
第一题:一个字符串,从左至右把长度为2的子串拼起来,求原串,模拟即可;
第二题:给n个包裹,第i天发包裹要ai元,每天最多发x次,第j个包裹要在bj天发出,求最少成本,排序之后维护一下前缀价格即可;
第三题:求区间和等于区间长度的所有区间,转成前缀和之后统计即可;
第四题:给一个数组,数组元素可互换,每次询问求所有下标为x的倍数的元素和减去所有下标为y的倍数的元素和的差的最大值。lcm(x,y)的左右抵消了,然后把剩下的元素最大减最小即可。
第一题:一个字符串,从左至右把长度为2的子串拼起来,求原串,模拟即可;
第二题:给n个包裹,第i天发包裹要ai元,每天最多发x次,第j个包裹要在bj天发出,求最少成本,排序之后维护一下前缀价格即可;
第三题:求区间和等于区间长度的所有区间,转成前缀和之后统计即可;
第四题:给一个数组,数组元素可互换,每次询问求所有下标为x的倍数的元素和减去所有下标为y的倍数的元素和的差的最大值。lcm(x,y)的左右抵消了,然后把剩下的元素最大减最小即可。
全部评论
20分钟就做完了?大佬给鼠鼠点活路吧


第三题我前缀和,为啥报超时错
我主页写了详细题解,各位有兴趣可以去看看
请问什么bg呀,我投拼多多都是简历秒挂

程序媛捞简历了!!缺人真的缺人!!字节研发岗(前端+后端+算法) 简历直达本组 欢迎私信来撩~
T3是啥意思啊,求所有连续子区间等于长度的方案数量
可是样例是:
3
2 0 1
给的解释是
3个
[0]
[0,1]
[1,2,0]
不是环的意思吗?
我推了一个小时的方案统计去重,数组不是环吗?
好多前缀和呀,这样看,第2、3、4都是前缀和了。我第二题用小根堆做的
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享