![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法--二分
AliceBuJu
这个作者很懒,什么都没留下…
展开
-
【codevs 1069】关押罪犯
并查集。开双倍空间。(类似于食物链) PS:跌倒在sort上……n和m一定分清楚TAT#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n,m;const int maxn=2*100000+5;int fa[maxn],rank[maxn];s原创 2017-09-28 06:58:19 · 451 阅读 · 0 评论 -
【codevs 1183】泥泞的道路
二分答案+spfa找正环边权的确定: 因为(S1+S2+…+Si)/(T1+T2+…+Ti)=ans 所以S1-T1*ans+S2-T2*ans+S3-T3*ans+…+Si-Ti*ans=0 如果S1-T1*ans+S2-T2*ans+S3-T3*ans+…+Si-Ti*ans>0 ,则增加ans。 否则,减小ans。作法: 首先二分ans,将边权设为Sn-Tn*ans。 然后通过s原创 2017-09-02 20:11:18 · 439 阅读 · 0 评论 -
【NOIP】借教室(二分+前缀和)
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=1000000+5;int n,m;int a[maxn];int l,r,mid;struct change{ int f,t,v;}c[maxn];int原创 2017-10-13 15:06:58 · 369 阅读 · 0 评论 -
【codevs 2744】养鱼喂妹纸
二分答案+贪心 注意二分边界啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊QAQQQQQQQQQQQQQQQQQQQQQ#include<cstdio>#include<iostream>#define ll long long#define MAXN 100005using namespace std;ll a[MAXN]原创 2017-10-14 11:21:21 · 198 阅读 · 0 评论