二分答案
小元勋
生生不息 摸鱼不止
展开
-
「一本通 1.2 例 2」Best Cow Fences --二分答案
loj 10012 题目分析: 二分平均数,将原数列减去平均数,选sum[i]−min(sum[j])sum[i]-min(sum[j])sum[i]−min(sum[j])是否大于等于0 注意答案要用rrr来转intintint Code: #include <bits/stdc++.h> using namespace std; #define maxn 100010 #de...原创 2019-08-22 20:10:51 · 312 阅读 · 0 评论 -
kotori的设备--二分答案
Luogu 3743 题目分析: 如果机器每秒总的消耗<=p<=p<=p,则输出−1-1−1 二分时间,注意r=1010,eps=10−6r=10^{10},eps=10^{-6}r=1010,eps=10−6 求出充电宝能充的总能量pdcpdcpdc,对于一个机器能量不够就给它充,最后判断pdcpdcpdc是否小于000 Code: #include &l...原创 2019-08-21 16:02:29 · 327 阅读 · 0 评论 -
[TJOI2007]路标设置 -- 二分答案
Luogu 3853 题目分析: 如果连个路标间的距离大于xxx,则需要增加dis/xdis/xdis/x个路标,若disdisdis%x==0,−−cntx==0,--cntx==0,−−cnt Code: #include <bits/stdc++.h> using namespace std; #define maxn 100010 int L,n,m,a[maxn];...原创 2019-08-21 15:33:03 · 158 阅读 · 0 评论 -
木材加工 --二分答案
Luogu 2440 题目分析; 注意1cm1cm1cm都凑不出来的情况,r由1变为0r由1变为0r由1变为0,这个时候如果在进入checkcheckcheck函数,a[i]/0a[i]/0a[i]/0就会炸 Code: #include <bits/stdc++.h> using namespace std; #define maxn 100010 int n,k,a[max...原创 2019-08-21 11:44:28 · 527 阅读 · 0 评论 -
砍树 -- 二分答案
Luogu 1873 题目分析: 当伐木机高度越低,砍得木头越多,高度越高,木头越少 砍得木头随伐木机高度升高而递减,二分答案高度,如果砍得木头大于所需要的,增加高度,否则减小高度,终会在一个点砍得树木刚好等于需要的 Code: #include <bits/stdc++.h> using namespace std; #define maxn 1000010 int n,m,...原创 2019-08-21 10:30:23 · 698 阅读 · 0 评论 -
数列分段 Section II--二分答案+贪心
Luogu 1182 题目分析: 二分最大值,贪心的选数,在一段未超过二分值得情况下尽可能的多取数 若不能再取,就重启一段,注意判断a[i]>mida[i]>mida[i]>mid的情况 Code: #include <bits/stdc++.h> using namespace std; #define maxn 100010 #define ...原创 2019-08-15 21:00:20 · 244 阅读 · 0 评论 -
「一本通 1.2 练习 2」扩散 -- 二分答案+曼哈顿距离
loj 10015 题目分析: 二分时间ttt 用并查集维护连通性,求出两点的曼哈顿距离如果<=2∗t<=2*t<=2∗t,因为两点都在扩散 Code: #include <bits/stdc++.h> using namespace std; #define maxn 60 int n,x[maxn],y[maxn],f[maxn]; in...原创 2019-08-22 21:36:03 · 339 阅读 · 0 评论