1 /* 2 3 4 L (>=60), the lower bound of the qualified grades -- 5 that is, only the ones whose grades of talent and virtue are both not below...
分类：
其他好文 时间：
2015-02-01 08:28:31
阅读次数：
171
题意 从4个n元集中各挑出一个数 使它们的和为零有多少种方法
直接n^4枚举肯定会超时的 可以把两个集合的元素和放在数组里 然后排序 枚举另外两个集合中两元素和 看数组中是否有其相反数就行了 复杂度为n^2*logn
#include
#define l(i) lower_bound(s,s+m,i)
#define u(i) upper_bound(s,s+m,i)
using...
分类：
其他好文 时间：
2015-01-29 12:47:43
阅读次数：
196
题意：
给n个数，他们两两之间较大数减去较小数总共有n*(n-1)/2个数，要求这些数的中位数。
分析：
两次二分，第一次枚举答案，第二次判断该数是否可能成为中位数。
代码：
//poj 3579
//sep9
#include
#include
using namespace std;
const int maxN=1e5+10;
int a[maxN];
int n,m;
in...
分类：
其他好文 时间：
2015-01-22 01:49:51
阅读次数：
338
有关于查找基本的库函数有find(),find_if,binary_search(),lower_bound(),upper_bound(),equal_range()另外bind1st(greater,15),bind2nd(greater,15),greater(15,x),count_if()...
分类：
其他好文 时间：
2015-01-08 14:43:06
阅读次数：
156
通过这题我才知道lower_bound(set)，和set::lower_bound完全他妈不一样。。前者O（n）后者O（logn），去他妈的。。。。思路： 另要被覆盖的线段为a[i]，覆盖它的先端为b[i] 对要被覆盖的线段的左端点及a[i].lef进行离散化，然后从小到大扫描过去，如果b[i.....
分类：
其他好文 时间：
2014-12-18 16:48:35
阅读次数：
246
C++的multiset，可重集：
S.lower_bound() 指向迭代器的第一个ai>=k的元素
S.upper_bound() 指向迭代器的第一个ai>k的元素
本题可化为：有n个点坐标(a,b)
一开始平面上没点，每次向其中加一个点，问每次有多少个点，没有在它左下角（不包括本点）(x'
如果P.a
显然一个点一次不符合条件，此后必不符合条件，且如果...
分类：
其他好文 时间：
2014-12-06 01:27:28
阅读次数：
229
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4151题意：找出比n小的没有重复数字的总个数，例如12以内11不符合，1~10都符合。分析：直接利用lower_bound函数找出比n刚好大的位置再减一就是答案。这里a数组从0开始，所以不用减一。#inc...
分类：
其他好文 时间：
2014-12-06 01:21:55
阅读次数：
164
题目大意：给你N个大理石，每块大理石上写了一个非负整数，将大理石从小到大
排序，然后回答Q个问题。问整数x是否在大理石上写着。如果有就回答是第几个大
理石上写着x。
思路：用sort排序，用lower_bound得到数组中大于等于x的位置，看该数组下标上
的数是否等于x。...
分类：
其他好文 时间：
2014-12-05 21:27:06
阅读次数：
150
这题的特点是 引入了个fib数组 其实就是 延迟更新的时候 换了个方式我觉得线段树的题目 不用什么解释 如果一下子没做出来 如果需要使用lazy的话 都是因为 不能很好地定义它的内容lower_bound真心蛮好的 省去了自己手写二分 但也要看情况使用 = = 对了 它还有个兄弟叫做 upper_b...
分类：
其他好文 时间：
2014-12-02 23:53:41
阅读次数：
305
STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardI...
分类：
编程语言 时间：
2014-12-01 00:42:59
阅读次数：
257
