随笔分类 -  (A)二分

摘要:(1)4. 寻找两个有序数组的中位数(中) https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O 阅读全文
posted @ 2019-12-21 00:12 MCQ1999 阅读(286) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-460C 一个长度为 n 的序列 a ,你有 m 次操作的机会,每次操作是将其中连续的 w 个元素增加 1 。最大化最终序列的最小值。 思路 最大化最小值,二分的套路题。 数据范围1e5,所以我们要O(n)check。 阅读全文
posted @ 2019-12-09 10:09 MCQ1999 阅读(544) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1260D 有m个士兵,t秒,你要带尽可能多的士兵从0去n+1,且他们不能被杀死。路上有一些陷阱,陷阱d[i]会杀死能力比它小的士兵,陷阱位置在l[i],当你走到r[i]时可以拆除它。每次你可以向左或者向右移动。自己不 阅读全文
posted @ 2019-11-29 15:01 MCQ1999 阅读(290) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示