![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
少喝烫水
嘘!
展开
-
【模板+讲解】二分答案
转自 Mashiro_ylb聚聚的https://blog.csdn.net/Mashiro_ylb/article/details/78469151 【模板+讲解】二分答案 !阅读须知||阅读本博文前笔者认为读者已经学会(或了解)了: 1.基础语言与算法 2.标准二分法(二分思想) 3.二分查找 定义 二分答案与二分查找类似,即对有着单调性的答案进行二分,大多数情况下用于求解满足某种条件下的最大...原创 2018-09-17 22:54:41 · 244 阅读 · 0 评论 -
P1316 丢瓶盖(二分答案+stl二分的一点点点应用(。))
题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式: 第一行,两个整数,A,B。(B<=A<=100000) 第二行,A个整数,分别为这A个瓶盖坐标。 输出格式: 仅一个整数,为所求答案。 输入输出样例 输入样例#1: 复制...原创 2018-09-17 23:05:56 · 153 阅读 · 0 评论 -
P1020 导弹拦截(dp,二分提速)
这素什么神仙想出来的方法! 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000的正整数),计算...原创 2018-10-01 23:47:52 · 284 阅读 · 0 评论 -
牛客寒假算法基础集训营6 B煤气灶
链接:https://ac.nowcoder.com/acm/contest/332/B 来源:牛客网 题目描述 小j开始打工,准备赚钱买煤气灶。 第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。 已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶。 输入描述: 四个整数 n,m,d,x 分别表示小j第一天的工资,煤气灶的价格,工资每天的增长量,答案不超过x 输出描述...原创 2019-02-08 10:45:49 · 149 阅读 · 0 评论