
二分
幽殇默
他时若遂凌云志,敢笑黄巢不丈夫。
展开
-
B. Queries about less or equal elements【1300 / 二分】
https://codeforces.com/problemset/problem/600/B#include<bits/stdc++.h> using namespace std;const int N=1e5*2+10;int a[N],b[N],n,m;int main(void){ cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<m;i++) cin>.原创 2021-11-11 16:05:09 · 96 阅读 · 0 评论 -
C. Number of Pairs【1300 / 二分】
https://codeforces.com/problemset/problem/1538/C我其实一直想不懂的是,为啥可以直接先排序,这样不就打乱了原来的顺序了么?后来发现无所谓啊,我们排序后的也是满足的。#include<bits/stdc++.h>using namespace std;const int N=1e5*2+10;int t,a[N],n,l,r;int main(void){ cin>>t; while(t--) { cin>.原创 2021-11-09 16:32:27 · 129 阅读 · 0 评论 -
B. Books【1400 / 二分答案】
https://codeforces.com/problemset/problem/279/B#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],s[N],n,m;bool check(int len) { for(int i=1;i<=n-len+1;i++) if(s[i+len-1]-s[i-1]<=m) return true; return false;}in.原创 2021-10-26 16:27:08 · 131 阅读 · 0 评论 -
B. Worms【1200 / 二分】
https://codeforces.com/problemset/problem/474/B#include<bits/stdc++.h>using namespace std;typedef long long int LL;const int N=1e5+10;LL a[N],s[N],n,m;int main(void){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i],s[i]=s[i-1]+a[i];.原创 2021-10-24 15:03:32 · 190 阅读 · 0 评论 -
B. Interesting drink【1100 / 二分】
https://codeforces.com/problemset/problem/706/B#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],n,m,x;int main(void){ cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); cin>>m; while(m--) { .原创 2021-10-22 21:59:42 · 99 阅读 · 0 评论 -
剑指 Offer II 069. 山峰数组的顶部【模拟 / 二分】
https://leetcode-cn.com/problems/B1IidL/O(n)的方法class Solution {public: int peakIndexInMountainArray(vector<int>& arr) { int n=arr.size()-1; int ans=0; for(int i=1;i<=n-1;i++) { if(arr[i]&.原创 2021-10-14 11:12:58 · 86 阅读 · 0 评论 -
P1296 奶牛的耳语 【二分 / 排序】
https://www.luogu.com.cn/problem/P1296先从小到大排序,再用二分查找每一个数的范围内的人数。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int N=1e6+10;int a[N];int f(int l,int r,int x){ int temp=l; while(l<r) { int .原创 2021-05-21 09:49:43 · 248 阅读 · 0 评论