二分法
关注
分享
扫一扫
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 · 473 阅读 · 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 · 382 阅读 · 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 · 154 阅读 · 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 · 166 阅读 · 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 · 536 阅读 · 0 评论