二分
「已注销」
这个作者很懒,什么都没留下…
展开
-
UVA - 1152 --- 4 Values whose Sum is 0(二分)
问题分析 首先枚举a和b, 把所有a+b记录下来放在一个有序数组,然后枚举c和d, 在有序数组中查一查-c-d共有多少个。注意这里不可以直接用二分算法的那个模板,因为那个模板只能查找是否有某个数,一旦找到便退出。利用lower_bound,upper_bound比较方便,这两个函数就是用二分实现的,二者之差就是相等的那部分。 代码 #include<bits/stdc++.h> usi...原创 2019-08-13 23:07:15 · 124 阅读 · 0 评论 -
【lower_bound、upperbound讲解、二分查找、最长上升子序列(LIS)模版】
二分 lower_bound lower_bound()在一个区间内进行二分查找,返回第一个大于等于目标值的位置(地址) upper_bound upper_bound()与lower_bound()的主要区别在于前者返回第一个大于目标值的位置 int lowerBound(int x){ int l=1,r=n; while(l<=r){ int m...原创 2019-08-01 22:58:34 · 238 阅读 · 0 评论