4.12京东笔试

第一题 略
第二题 看题意是将一个数列划分为和相等的两个部分 但是n是1e5 元素个数是1e6 dp做不动...不知道是不是我读错题了,希望有人能告诉我怎么做
第三题 n个m元素的数组 n,m<40每个数组选出一个元素,k<200,求元素和的第k大
这个题的关键点在于k很小,我们可以从0开始,遍历每一层,用i-1层的所有和的情况来计算i层的所有和的情况。但是由于我们只需要前200的k,可以排序后把多的删掉。这样复杂度O(n*m*k*logk)
全部评论
佬投的哪个呀,我之前投的YOUNG一直没消息
点赞 回复 分享
发布于 04-14 23:30 广东
我第二题dp只过了16.6%有知道为什么的吗
点赞 回复 分享
发布于 04-12 23:29 湖北
京东笔试多少分过啊
点赞 回复 分享
发布于 04-12 22:57 宁夏
所以第一题的思路是啥
点赞 回复 分享
发布于 04-12 21:57 湖北

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务