# ACM-二分

# ACM-kmp(2) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

归档

标签

去牛客网

/ 注册

全部文章 / # ACM-二分（共3篇）

P2249 【深基13.例1】查找(挂个代码）

题目方便自己以后复习代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 1e6+9; int a[maxn]; int main() { ...

2021-01-29

0 260

P1102 A-B 数对（二分 STL函数的运用）

题目思路：查找A-B = C的对数，则A = B+C，等价于枚举B，查找，数组中有多少个等于B+C的个数，再累加起来 upper_bound():返回的是被查序列中第一个大于查找值得位置； lower_bound()：返回的是被查序列中第一个大于等于查找值的位置 #include &l...

2021-01-29

0 361

机器人跳跃问题——二分优化加注意事项

题目链接思路：思路很简单，首先获取输入的H(min)和H(max)，在这之间二分枚举，每一次判断是否合法，如果合法则r=mid继续枚举注意：每一次判断时，可能会出现爆数据的现象，两种方法解决 1取模，这里取模方式很重要，单独取模e%=mod会出错 2判断 if(e>=ma) r...

2021-01-29

0 282