二分
文章平均质量分 73
RBLT
say it,do it,be it
展开
-
二分算法题目训练(一)——Shell Pyramid详解
Shell Pyramid 详解Shell Pyramid题目描述(Google 翻译的) 在17世纪,由于雷鸣般的喧嚣,浓烟和炽热的火焰,海上的战斗与现代战争一样。但那时,大炮非常简单。它就像一个铁缸,其后端密封,前端打开。它的后端有一个小孔,用来安装保险丝。战舰上的大炮被放在有四个轮子的小型车辆上,炮弹是铁球,里面装着火药。当时,据说有一位聪明的船长,他也是一位数学家的业余爱好者...原创 2018-08-08 16:50:02 · 413 阅读 · 0 评论 -
二分算法题目训练(二)——Exams详解
CodeForces732D——Exams 详解Exam题目描述(google翻译)Vasiliy的考试期限将持续n天。他必须通过m门科目的考试。受试者编号为1至m。大约每天我们都知道当天可以通过m个科目中的哪一个的考试。也许,有一天你不能通过任何考试。任何一天都不允许通过多个考试。每天Vasiliy都可以通过当天的考试(需要一整天)或准备一整天的考试或休息。关于每个主题V...原创 2018-08-08 17:37:02 · 748 阅读 · 0 评论 -
二分算法题目训练(三)——Anton and Making Potions详解
codeforces734C——Anton and Making Potions详解 Anton and Making Potions题目描述(google翻译)安东正在玩一个非常有趣的电脑游戏,但现在他被困在其中一个级别。为了进入下一个级别,他必须准备n个药水。安东有一个特殊的水壶,可以在x秒内准备一个魔药。此外,他知道两种类型的法术可以加快准备魔药的过程。这种类型的法术加速...原创 2018-08-08 18:18:01 · 263 阅读 · 0 评论 -
二分算法题目训练(四)——Robin Hood详解
codeforces672D——Robin Hood详解Robin Hood问题描述(google翻译)我们都知道罗宾汉令人印象深刻的故事。罗宾汉利用他的射箭技巧和他的智慧从富人那里偷钱,然后把它归还给穷人。在Kekoland有n个公民,每个人都有ci硬币。每天,罗宾汉将从该市最富有的人那里拿出1枚硬币,然后将它交给最贫穷的人(最富有的1枚硬币后最穷的人)。如果选择不是唯一的,他将...原创 2018-08-08 19:16:51 · 1457 阅读 · 1 评论 -
最详解——寻找两个有序数组的中位数
参考:【分步详解】两个有序数组中的中位数和Top K问题题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [...原创 2019-09-02 11:03:56 · 1080 阅读 · 0 评论