二分的情况不同所输出的模板也不同列如下面两个题目 The Frog's Games 代码如下 //二分专练 #include <stdio.h> //lower_bound大于等于它的第一个数 #include <iostream> //upper_bound大于 它的第一个数 #include < ...
分类：
其他好文 时间：
2019-11-10 15:31:34
阅读次数：
76
vector 超级 日白 解决的问题空间问题，可以自由伸缩。 一下用法： 向量大小： vec.size(); 向量判空： vec.empty(); 末尾添加元素： vec.push_back(); //例vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a; 末尾删除元 ...
分类：
其他好文 时间：
2019-10-28 21:21:09
阅读次数：
130
传送门 ?题意 有 n 个内存单元（编号从1开始）； 给出 4 种操作： （1）Reset ：表示把所有的内存清空，然后输出 "Reset Now"。 （2）New x ：表示申请一块长度为 x 的内存块（满足起始地址尽可能小）； 如果找到，输出 "New at A"，A表示该内存块的起点，找不到， ...
分类：
其他好文 时间：
2019-10-17 13:36:04
阅读次数：
58
set< pair<int,int> > sp; set< pari<int,int> >::iterator it; sp.insert( make_pair(x,y) ); //插入 it=sp.lower_bound(make_pair(x1,y1)); //最小 sp.erase(it); ... ...
分类：
其他好文 时间：
2019-10-05 10:38:50
阅读次数：
72
"题面" 解析 首先贪心地想一想, 一个人我们肯定让她坐得尽量远, 那到底坐到哪里呢? 考虑先让下面的人先坐, 那他们就要尽量把离上面入口远的位置坐掉, 因此把位置按离上面的距离从大到小排序, 再一个个看能否被下面的人坐到. 并且肯定是让刚刚好能坐到这个位置的人坐最好(lower_bound一下). ...
分类：
其他好文 时间：
2019-10-05 10:30:38
阅读次数：
77
A 先打表，然后两层暴力或者一层暴力+lower_bound水一水水过 B 哎这题水，LCA板题啊，美滋滋美滋滋 然后代码实现敲炸了 首先想多了，特判了很多可以不用特判的，两种情况一个写法的我又分别讨论，无端增加码量不说，还出了很多不知道为什么奇奇怪怪的错误，~~最后就只拿了一个特判分~~ 以及敲错 ...
分类：
其他好文 时间：
2019-10-04 00:15:47
阅读次数：
98
"ZROI 961" 很诡异地一道题,你看他问的是是否存在距离$d\in [dist,1.1dist]$的路径. 你想一下这个$1.1$是个啥.好像不知道,先考虑暴力叭. 暴力你就$bfs$,让点重复入队就好了,每个点维护一个$set$,查询直接$lower_bound$即可. $Code:$ ...
分类：
其他好文 时间：
2019-09-17 19:16:03
阅读次数：
101
I Count Two Three 二分查找用lower_bound 这道题用cin，cout会超时。。。 AC代码； ...
分类：
编程语言 时间：
2019-09-05 01:09:20
阅读次数：
101
二分查找lower_bound() ：https://blog.csdn.net/qq_40160605/article/details/80150252 https://www.jianshu.com/p/cb0d5488bb6a 去重函数： https://www.cnblogs.com/wan ...
分类：
其他好文 时间：
2019-08-28 11:21:00
阅读次数：
84
关于 和`upper_bound()`： 参考： "关于lower_bound( )和upper_bound( )的常见用法" 注意：查找的数组必须要是排好序的。因为，它们查找的方式也是二分查找，所以，复杂度为 ①从小到大排序 ：从数组的 位置到 位置二分查找 第一个大于或等于 的数字，找到并返回该 ...
分类：
其他好文 时间：
2019-08-26 14:45:29
阅读次数：
93
