#include upper_bound(a,a+n,x);查找到x最后一个并返回下一个地址。lower_bound(a,a+n,x);查找到第一个x并返回他的地址。binary_bound(a,a+n,x);查找x,返回Bool。sort(a,a+n,compare)/(v.begin(),v.e...
分类：
其他好文 时间：
2015-07-20 16:17:32
阅读次数：
128
二分专题1 int p=lower_bound(A,A+n,x)-A;//查询>=x的第一个下标2 int p=upper_bound(A,A+n,x)-A;//查询>x的第一个下标3 int p=upper_bound(A,A+n,x)-A-1;//查询<=x的最后一个下标4 int p=lowe...
分类：
其他好文 时间：
2015-07-19 14:56:02
阅读次数：
73
我们知道set中 用setS; S.lower_bound(x): 查找Set中 第一个>=x的数，返回结果是指针。 S.upper_bound(x):查找Set中 第一个大于x的数，返回结果是指针。如果想要找到set中小于等于（x）的数，...
分类：
其他好文 时间：
2015-07-05 19:53:50
阅读次数：
166
题目的意思很明确，ABCD四个集合，从各个集合中抽取一个数，求将四个数相加等于0的组合数。
由于N最大达到4000，所以，暴力的方法过不了，就是时间限制为15000MS也是不行。
不过我们可以双向搜索，也就是折半搜索。
先求出CD这两个集合的两两配对的新的集合CD，然后在从CD集合中找AB集合两两配对的和k的负数有多少个。用upper_bound和lower_bound函数可以很快的求解出来...
分类：
其他好文 时间：
2015-06-30 16:19:57
阅读次数：
125
1 //十三周总结 2 //在看挑战程序设计的第二章和第三章的第一节 3 //二分 4 //1.从一个 有序的数组里面查找某一个值 5 int pos=lower_bound(a,a+n,key)-a;//返回的pos是大于等于键值的第一个位置 6 int pos=upper_bound(a,a+....
分类：
其他好文 时间：
2015-06-14 10:45:20
阅读次数：
168
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。ForwardIter upper_bound(ForwardIte...
分类：
其他好文 时间：
2015-06-11 14:35:01
阅读次数：
105
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。
ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val...
分类：
其他好文 时间：
2015-06-09 17:27:31
阅读次数：
98
一.生成并打印随机数
代码如下：
#include
#include
#define N 20
int a[N];
void gen_random(int upper_bound) //生成随机数在0-upper_bound之间
{
int i;
for(i = 0;i<N;i++)
{
a[i] = rand()%upper_bound;
}
}
void print_ra...
分类：
编程语言 时间：
2015-06-07 11:14:18
阅读次数：
195
4 Values whose Sum is 0
Time Limit: 15000MS
Memory Limit: 228000K
Total Submissions: 16970
Accepted: 4954
Case Time Limit: 5000MS
Description
The SUM problem can b...
分类：
其他好文 时间：
2015-05-29 13:59:50
阅读次数：
164
题目传送门 1 /* 2 题意：问值为x的个数有几个，第二次查询就是0 3 lower/upper_bound ()函数的使用，map也可过，hash方法不会 4 */ 5 #include 6 #include 7 #include 8 #include 9 #includ...
分类：
其他好文 时间：
2015-05-27 22:42:49
阅读次数：
193
