二分和尺取
成龙大侠
这个作者很懒,什么都没留下…
展开
-
二分+尺取总结及练习题讲解
题目链接(密码 hpuacm2018):https://vjudge.net/contest/241732#overview 二分参考之前的博客:https://blog.csdn.net/hpu2022/article/details/79845630尺取:理解了尺取后用题目来做练习,实际问题中尺取的条件多种多样,要多做练习多总结。训练题中的B题:#in...原创 2018-07-29 10:59:12 · 559 阅读 · 0 评论 -
数组中的二分查找
#include <cstdio>#include <vector>#include <algorithm>using namespace std;void b_search( vector<int> a, int x, int size ); //二分查找函数int main(){ int i, x; /*定义循环变量和查找元...原创 2018-04-07 22:01:51 · 407 阅读 · 0 评论 -
最长递增子序列 51nod 1134
题目:给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= Sii <= 10^9)Outp...原创 2018-09-05 15:58:32 · 174 阅读 · 0 评论 -
lower_bound 和 upper_bound 的实现
lower_bound()返回的是要查找的数的最小下标,upper_bound()则返回的是最大下标两者都是用二分查找,需要先排序。两者相减得到的则是一共有多少个要查找的数的个数减一#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 1000;int n, k...原创 2019-03-27 21:23:49 · 1183 阅读 · 0 评论 -
POJ3258 River Hopscotch(二分)
题目链接:https://vjudge.net/problem/POJ-3258题意:有一条河长为L,河中间有n块石头,算上开始和结尾一共n+2个,现在问去掉m块石头,问最短距离中的最大值是多少?分析:二分寻找一个值,使得可以移除m个石头。code:// #include <bits/stdc++.h>#include <cstdio>#inc...原创 2019-07-23 19:23:30 · 263 阅读 · 0 评论