深信服 0903 笔试
#深信服秋招来了# 选择题有点难度 估计得分不高
编程题4道,前三道比较简单马上就写完了
第四道怎么调试都都还是60%,有佬帮忙看看吗
题目描述:给定n个任务的需要时间,挑出k个任务并保持相对位置不变,从某个位置切成前后两段 分别分配给两个人
求两个人各自总时间的较大值
思路简述:用两个优先级队列,第一个优先级队列弹出前k个时间较小值,并放到第二个优先级队列pq2中按索引顺序保存
然后依次弹出pq2的值,每次判断弹出时是否两边的时间差在缩小
缩小则继续弹出,否则终止
编程题4道,前三道比较简单马上就写完了
第四道怎么调试都都还是60%,有佬帮忙看看吗
题目描述:给定n个任务的需要时间,挑出k个任务并保持相对位置不变,从某个位置切成前后两段 分别分配给两个人
求两个人各自总时间的较大值
思路简述:用两个优先级队列,第一个优先级队列弹出前k个时间较小值,并放到第二个优先级队列pq2中按索引顺序保存
然后依次弹出pq2的值,每次判断弹出时是否两边的时间差在缩小
缩小则继续弹出,否则终止
全部评论
可以看下我的题解,一样的题
爆搜过了80%剪枝后过了100%
过了50,改longlong a了
兄弟你是java吗,我也是今天笔试的,怎么跟你不一样
今天的笔试还是同样的第四题,没写出,,,
相关推荐
点赞 评论 收藏
分享