二分
少喝烫水
嘘!
展开
-
【模板+讲解】二分答案
转自 Mashiro_ylb聚聚的https://blog.csdn.net/Mashiro_ylb/article/details/78469151【模板+讲解】二分答案!阅读须知||阅读本博文前笔者认为读者已经学会(或了解)了:1.基础语言与算法2.标准二分法(二分思想)3.二分查找定义二分答案与二分查找类似,即对有着单调性的答案进行二分,大多数情况下用于求解满足某种条件下的最大...原创 2018-09-17 22:54:41 · 255 阅读 · 0 评论 -
P1316 丢瓶盖(二分答案+stl二分的一点点点应用(。))
题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式:第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。输出格式:仅一个整数,为所求答案。输入输出样例输入样例#1: 复制...原创 2018-09-17 23:05:56 · 168 阅读 · 0 评论 -
P1020 导弹拦截(dp,二分提速)
这素什么神仙想出来的方法!题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000的正整数),计算...原创 2018-10-01 23:47:52 · 296 阅读 · 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 · 153 阅读 · 0 评论