![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
诠释你的Mr贾
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 201703-4 地铁修建题解 二分+bfs /kruskal
题目链接方法一:kruskal 算法:如果裸算法求出的最小生成树的最大边也一定最小,本题关键体现在代码65行#include<iostream>#include<algorithm>using namespace std;#define N 100005#define M 200005int fa[N];int n,m;int maxx;struct Eage{ int u,v,w; bool operator< (const Eage原创 2021-03-10 21:38:04 · 132 阅读 · 0 评论 -
CCF 201412-3 集合竞价 二分 前缀和
CCF 201412-3 集合竞价 二分 前缀和#include<iostream>using namespace std;#include<string>#include<algorithm>#include<vector>typedef long long LL;const int MAXN=5005;LL buyy,sell,ans;double mm_bes; double sum_buy[MAXN]; //前缀和 d原创 2021-02-26 14:07:43 · 75 阅读 · 0 评论 -
机器人跳跃问题 二分 注意溢出
机器人跳跃问题 二分最小为0,最大为H[]数组最大值,然后进行二分!!!! 注意在get数组,如果累计能量大于最大值,则返回1,否则能量会累加到溢出,导致结果出错#include<iostream>using namespace std;int h[100005]; int n;int maxx=0;bool get(int xx){ long long ene=xx; for(int i=1;i<=n;i++) { ene=(ene+ene-h[i原创 2021-02-16 20:31:21 · 65 阅读 · 0 评论 -
关押罪犯 二分 二分图 dfs
关押罪犯 二分 二分图 dfs题解#include<iostream>#include<algorithm>#include<cstring>#define INF 0x1f1f1f1fusing namespace std;#include<vector>int n,m;int cot[20005];vector<pair<int,int>> p[20005];bool dfs(int x,int co原创 2021-02-08 13:04:45 · 63 阅读 · 0 评论 -
借教室 差分 二分
借教室 差分 二分#include<iostream>using namespace std;#define ll long longint n,m;ll b[1000005];ll a[1000005]; //记录差分后的数组 ll sum[1000005]; //记录数据处理后 ll aa[1000005]; //copy 数组a,避免每次询问改变数组a struct{ int days; int beg; int end;}tic[100000原创 2021-02-07 00:33:39 · 106 阅读 · 2 评论 -
聪明的质监员 二分 前缀和
详解二分查找聪明的质监员 二分注意前缀和 下标从1开始取#include<iostream>using namespace std;#include<algorithm>#define ll long long int n,m;ll s;ll sum_1[200005];ll sum_v[200005];ll w[200005];ll v[200005];ll lll[200005];ll rr[200005];ll get(int W)原创 2021-02-06 00:33:53 · 73 阅读 · 0 评论