二分
Werky_blog
这个作者很懒,什么都没留下…
展开
-
hdu 6231 K-th Number(二分+尺取)
题目:点击打开链接题意:给一个长度为n的数组a,取一个子区间的第k大,区间长度小于k的区间忽略。把所有子区间的第k大放入b数组(可以重复放,所以b数组要比a数组大很多,所以不是要真的去模拟),求这个b数组的第m大。思路:显然答案是数组a中的一个数。所以可以把a全放到b中然后排序,二分查找答案。这个答案可以判断一下(尺取法):答案设为x,cnt表示区间 [ l, r ]内大于等于x的个数。当cnt&...原创 2018-04-20 15:11:25 · 195 阅读 · 0 评论 -
长安大学第三届ACM-ICPC程序设计竞赛 C (二分+尺取)
题目:点击打开链接题意:有很多子区间,问你子区间第二大取出来,组成数组的第k大是多少。和hdu 6231 一样。#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+30; int a[maxn],b[maxn]; ll n,k; ll check(int x){ ...原创 2018-04-20 15:39:55 · 186 阅读 · 0 评论 -
2018计蒜之道第一场 A (二分答案)
题目:https://nanti.jisuanke.com/t/26980#include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=20005; ll a[maxn]; int main(){ ios_base::sync_with_stdio(false); c...原创 2018-05-17 17:34:23 · 344 阅读 · 0 评论