![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
多一些不为什么的坚持
qq:1216161552
展开
-
你真的会二分查找吗?
转自 程序猿__int64Ago 的博客引用请注明出处:http://blog.csdn.net/int64ago/article/details/7425727 看到这个标题无论你是处于怎样的心理进来看了,我觉得都是值得的。因为这个问题太简单,任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下,再来看这篇文转载 2017-07-23 12:21:01 · 187 阅读 · 0 评论 -
51Nod 1267 4个数和为0 (二分!!)
当时自己想的二分是直接搜索中间数!然后想在从这个点遍历前后,贼麻烦发现二分也可以两边同时进行。。长知识了#include#include#include#include #includeusing namespace std;typedef struct node{ int x,y; long long sum;}node;bool cmp(node n1,no原创 2018-01-24 22:53:53 · 185 阅读 · 0 评论 -
51Nod 1278 相离的圆 区间/二分
求出每一个圆的的左右区间先根据左区间sort然后题目就可以变成区间相交遍历一次,然后二分搜索大于当前右区间的最小左区间下表。就可以求出来最小下表,后面的都是不相交的#include #include #include #include #include#include #include#include#includeusing namespace st原创 2017-12-07 20:24:42 · 169 阅读 · 0 评论 -
#6249. 「CodePlus 2017 11 月赛」汀博尔 二分
1≤n≤200000 1≤S,L≤1018,1≤Hi,Ai≤1091 \leq H_i, A_i \leq 10^91≤Hi,Ai≤109二分搜索满足最大的月份首先二分的右区间最大值不能为1e18,会在后面相乘越界。可以找到树木可以生长到最大的月份(到这个月份必定满足,即最短的树都满足条件)即可注意:long long#原创 2017-12-04 19:52:31 · 265 阅读 · 0 评论 -
51Nod 1094 和为k的连续区间 map
最初的做法是求出来前缀和,然后sort排序。错!!当时考虑不周到,找到一个下表,要遍历这个 下表的左右元素,找到最小的下表感觉麻烦就没处理然后用map保存一个数。直接判断这个数是否存在。输出即可#include #include #include #include #include#include #include#includeusing namespace原创 2017-11-30 21:01:19 · 242 阅读 · 0 评论 -
51Nod 1010 只包含因子2 3 5的数 打表+二分
这题想到了打表+二分结果打表让我玩了半个小时没弄出来刚开始一直是将求出来的三个数相加(是乘啊啊 啊啊)然后自己想到的是用pow()。到现在还不知道哪点错了。换成普通循环,递乘打表成功。。。#include #include #include #include #include#include #includeusing namespace std;原创 2017-11-28 20:49:01 · 154 阅读 · 0 评论 -
光合作用 (二分)
蒜头是个爱学习的孩子,他总喜欢在生活中做一些小实验,这次蒜头想研究一下光合作用。蒜头的实验材料有如下几样:神奇的种子,普通的纸箱和一些光源。一开始,蒜头将种子均匀的种在了箱子底部,你可以将其看成 XX 轴,种子的位置为 XX 轴上的点。然后蒜头用纸板将箱子盖住,并在纸板上安装了一些光源(具体见图)。神奇的种子会在有光的情况下一直向上生长直到没光为止。现在蒜头想知道当实验结束时每颗种子的高度是多原创 2017-09-25 20:57:50 · 866 阅读 · 0 评论 -
51Nod 1001 数组中和等于K的数对 (二分)
题目链接n*n肯定超时。可以直接二分查找k-a[i]是否存在 我二分写错了。。。导致死循环,自己还一直不知道 心里还想着n*lgn也能超时(太水了太水了)#include#include#include#include#include#include#includeusing namespace std;int a[50001];int n,k;int y;i原创 2017-09-03 18:46:24 · 315 阅读 · 0 评论 -
【数据结构】树状数组笔记
树状数组(Binary Indexed Tree, BIT)转自大牛 柳婼 の blog https://www.liuchuo.net/archives/2268本质上是按照二分对数组进行分组,维护和查询都是O(lgn)的复杂度树状数组与线段树:树状数组和线段树很像,但能用树状数组解决的问题,基本上都能用线段树解决,而线段树能解决的树状数组不一定能解决。相比较而言,树转载 2017-07-23 12:22:35 · 362 阅读 · 0 评论 -
江西财经大学第一届程序设计竞赛---F 解方程
链接:https://www.nowcoder.com/acm/contest/115/F来源:牛客网题目描述对于方程 2018 * x ^ 4 + 21 * x + 5 * x ^ 3 + 5 * x ^ 2 + 14 = Y, 告诉你Y的值,你能找出方程在0~100之间的解吗?输入描述:第一行输入一个正整数T(表示样例个数)接下来T组样例每组样例一行,输入一个实数Y输出描述:一行输出一个样例对...原创 2018-04-24 23:08:07 · 247 阅读 · 0 评论