0811 2025 pdd笔试
1.旅游完所有景点需要的时间第一行,一个整数N,表示有N个景点。第二行开始是景点信息,有三个整数,分别是优先级P(数字越小,优先级越高),首次预约日期X,允许再次前往的天数间隔D天(也就是预约时间变成:d+x*1/2/3)。输出要求,一个整数,表示完成旅游计划的天数。Input 1:33 2 31 3 22 2 2output 1: 5Input 2:21 2 22 1 3output 2: 42.完成作业的总时长和第一题很像,死活0%,不知道为啥(可能超时?),挺搞心态的。多多有很多作业,同一时刻他只能做一份作业。一个学期内多多共有n份作业,第i份作业会在第ti时刻布置下来,需要wi时间才能完成,多多可以在任意时间改变自己当前的作业(前提是改变后的作业必须已布置且未完成),第i份作业的完成耗时为最终完成时刻减去作业被布置的时刻t(详见样例)。问多多应如何分配自己的作业时间,才能使得所有作业的完成耗时总和最短?输入的第一行是作业数量n。第二行开始是作业信息,有两个整数,一个是初始发布时间,另一个是完成该作业需要多少时间。input 1:31 55 17 3output 1: 10input 2:51 14 29 316 425 5output 2: 15第三题像找最长重复子串,可以修改一次。如下:多多喜欢玫瑰和牡丹,多多在他的花坛种了n盆花,每盆花要么是玫瑰要么是牡丹,从左往右依次摆放,编号从1到n。定义花坛的观赏度为玫瑰与牡丹的盆数之差的绝对值,现在定义一种操作,选取一段连续的区间[l,r],将编号l到编号r的花盆中的玫瑰替换成牡丹,或将牡丹替换成玫瑰。多多不关心观赏度的高低,而是关心观赏度的种花坛一共有多少类,问经过至多一次这样的操作,花坛一共有多少种不同的观赏度。输入共两行:第一行表示n盆花,第二行n个数字,0表示玫瑰,1表示牡丹。Input 1:20 1Output 1: 2Input 2: 4 0 1 1 0Output 2: 2最后一题关于哈希表处理的,没来得及做。还是太菜了[笑cry]另外双摄,手机老是出毛病,做到后面直接开摆了[摸鱼中]
点赞 5
评论 8
全部评论

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务