
二分
二分
4nc414g0n
这个作者很懒,什么都没留下…
展开
-
浮点数二分模板题---数的三次方根
数的三次方根 题目:数的三次方根 给定一个浮点数 n,求它的三次方根。 输入格式: 共一行,包含一个浮点数 n。 输出格式: 共一行,包含一个浮点数,表示问题的解。注意,结果保留 6 位小数。 数据范围: −10000≤n≤10000 思路:: 参见模板: 代码如下: #include <bits/stdc++.h> using namespace std; const double esp = 1e-8;//esp是精度,保留6位小数要定义为1e-8,经验 int main()原创 2022-04-25 19:14:10 · 352 阅读 · 0 评论 -
整数二分模板题----数的范围
数的范围 题目:数的范围 描述:给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。如果数组中不存在该元素,则返回 -1 -1。 思路: 典型的二分模板题, 先找左边第一个目标数字([l,mid],[mid+1,r],mid不用+1), 再找右边第一个目标数字([l,mid-1],[mid,r],mid需要+1) 代码如下: #include <iostream> using namespace原创 2022-04-25 17:48:53 · 216 阅读 · 0 评论