superzcl

二分和尺取

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 二分和尺取（共6篇）

POJ3258 River Hopscotch（二分）

题目链接：https://vjudge.net/problem/POJ-3258 题意：有一条河长为L，河中间有n块石头，算上开始和结尾一共n+2个，现在问去掉m块石头，问最短距离中的最大值是多少？分析：二分寻找一个值，使得可以移除m个石头。 code： // #include ...

2019-07-23

0 448

POJ3258 River Hopscotch（二分）

题目链接：https://vjudge.net/problem/POJ-3258 题意：有一条河长为L，河中间有n块石头，算上开始和结尾一共n+2个，现在问去掉m块石头，问最短距离中的最大值是多少？分析：二分寻找一个值，使得可以移除m个石头。 code： // #include ...

2019-07-23

0 773

lower_bound 和 upper_bound 的实现

lower_bound()返回的是要查找的数的最小下标，upper_bound()则返回的是最大下标两者都是用二分查找，需要先排序。两者相减得到的则是一共有多少个要查找的数的个数减一 #include <cstdio> #include <algorithm> usi...

2019-03-27

0 595

二分+尺取总结及练习题讲解

题目链接（密码 hpuacm2018）：https://vjudge.net/contest/241732#overview 二分参考之前的博客：https://blog.csdn.net/hpu2022/article/details/79845630 尺取：理解了尺...

2018-07-29

0 465

数组中的二分查找

#include <cstdio> #include <vector> #include <algorithm> using namespace std; void b_search( vector<int> a, int x, int size );...

二分查找

2018-04-07

0 618

数组中的二分查找

#include <cstdio> #include <vector> #include <algorithm> using namespace std; void b_search( vector<int> a, int x, int size );...

二分查找

2018-04-07

0 332