二分法
关注
分享
扫一扫
dukig
尽人事，知天命。
展开
-
poj2182(树状数组+二分）
题意：给一个数n，然后n-1行，每行一个数q,第i个数qi代表第i+1头牛前面有qi头牛编号比它小，求所有牛的编号。 因为只有最后一头牛编号是确定的，所有从后往前，每次用二分找到数字，并用树状数组确定和存储。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstrin...原创 2019-04-11 00:29:25 · 455 阅读 · 0 评论 -
poj3258 （二分之最大化最小值）
链接：https://cn.vjudge.net/problem/POJ-3258 题意：给定n块石头，第i块石头距离起点的距离为di，最多可以去掉m块石头，求问怎样操作可以让每块石头间距离最小 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> u...原创 2019-04-08 19:17:00 · 364 阅读 · 0 评论 -
poj 3104 最大化最小值
链接:https://cn.vjudge.net/problem/POJ-3104 因为每分钟烘干K只比普通风干少k-1，所以是除k-1 #include <iostream> #include <cstdio> #include <cmath> #include <string.h> using namespace std; const ...原创 2019-04-08 20:30:56 · 146 阅读 · 0 评论 -
poj2976(二分：最大化平均数
链接：https://vjudge.net/problem/POJ-2976 就是用模板 输出是用double形式不带小数点的输出就可以。 #include <iostream> #include <string> #include <cstdio> #include <cstring> #include <queue> #incl...原创 2019-04-08 23:32:13 · 151 阅读 · 0 评论 -
poj3579(二分）
链接:https://cn.vjudge.net/problem/POJ-3579 对于中位数进行二分使其等于m #include <cstdio> #include <algorithm> #include<iostream> using namespace std; long long n, a[100005]; int main() { lo...原创 2019-04-09 14:09:44 · 526 阅读 · 0 评论