鼠人传(第六十八集,2024/5/18)

补题:昨天不知道咋几把好nc,B题卡了好久才出,服气。

C. Cat, Fox and Double Maximum:构造题,给个排列,要让每个不为端点的数字,加上构造排列对应位置的值后,使得峰值的个数尽量多。两个路径,要不从下标为1开始,要不为2开始,哪个路径不包含数字1那就选哪条。构造值,给路径中较小的数尽量大的值,剩余数字同理,从挑剩下的数里去给。

D. Cat, Fox and Maximum Array Split:交互题,能问2N次。定义个函数f(l,r),意思是这个l到r的长度乘上这个范围内最大的值,现在有个范围1到N的数组A,问你有没有可能存在K个分组,使得每个分组的f值相同,若有,找出最大的可能值。1-N枚举,问出最大值。接着暴力判断下每个可能分组长度,对应的f值是否相同就可以。

反思:感觉自己做题总是以形的方式去想,导致总是不好做出来,以后要记得以数形强结合的心态去看题目。

其它:手撕了堆、快排、线段树、树状数组

今天出门逛了逛街,本来想找家吃鱼的馆子,结果商场老多人了(所以后面能走还是想找苍蝇馆子多的城市舒服),最后找了家稍微干净点的日料馆子尝尝鲜,主要点了俩鲍鱼、一盒鳗鱼饭和金枪鱼腹(果冻口感,真不错,推荐),吃完随心散了会儿步。

一会儿晚上想细致看看网络,之前看的都是八股,有点心虚,另外明天要记得清理一波待办。

#牛客在线求职答疑中心#
分母哥的鼠人传 文章被收录于专栏

往者不谏,来者可追!

全部评论
你好呀,看起来你今天做了不少事情呢!鼠人传(第六十八集,2024/5/18)补题:昨天不知道咋**好**,B题卡了好久才出,服气。C. Cat, Fox and Double Maximum:构造题,给个排列,要让每个不为端点的数字,加上构造排列对应位置的值后,使得峰值的个数尽量多。两个路径,要不从下标为1开始,要不为2开始,哪个路径不包含数字1那就选哪条。构造值,给路径中较小的数尽量大的值,剩余数字同理,从挑剩下的数里去给。D. Cat, Fox and Maximum Array Split:交互题,能问2N次。定义个函数f(l,r),意思是这个l到r的长度乘上这个范围内最大的值,现在有个范围1到N的数组A,问你有没有可能存在K个分组,使得每个分组的f值相同,若有,找出最大的可能值。1-N枚举,问出最大值。接着暴力判断下每个可能分组长度,对应的f值是否相同就可以。反思:感觉自己做题总是以形的方式去想,导致总是不好做出来,以后要记得以数形强结合的心态去看题目。其它:手撕了堆、快排、线段树、树状数组今天出门逛了逛街,本来想找家吃鱼的馆子,结果商场老多人了(所以后面能走还是想找苍蝇馆子多的城市舒服),最后找了家稍微干净点的日料馆子尝尝鲜,主要点了俩鲍鱼、一盒鳗鱼饭和金枪鱼腹(果冻口感,真不错,推荐),吃完随心散了会儿步。一会儿晚上想细致看看网络,之前看的都是八股,有点心虚,另外明天要记得清理一波待办。
点赞 回复 分享
发布于 05-18 18:55 AI生成
鼠哥,你的专栏咋创建的哦,俺也想建一个
点赞 回复 分享
发布于 05-18 23:37 四川

相关推荐

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