第一题 水题 第二题 打表到6e8加BFS,BFS可以优化一下,把-1操作和另两个操作合并,减小搜索深度 第三题 暴力合并,半快排查找 第四题 二分答案,记作k,按y[i]降序排列,找出N/2+1个y[i]比中位数k大的员工,这些员工分配max(k, x[i]),剩下的员工分配x[i],如果x[i]>k则此解错误,分配完钱不够也错误。特别注意二分答案时候k的下限要设为y[i]的中位数。 第五题 DP
点赞 3

相关推荐

没hc还海面!呜呜,避雷
回收旧报纸:没有海面吧,我做完笔试有一个多月了,还没消息
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务