HDU1969 PIE 二分查找

最新推荐文章于 2017-06-25 14:43:29 发布

流星球

最新推荐文章于 2017-06-25 14:43:29 发布

阅读量434

点赞数

分类专栏：暑假ACM集训文章标签：二分查找

本文链接：https://blog.csdn.net/u010008539/article/details/38150649

版权

该博客介绍了如何运用二分查找算法解决HDU1969题目的饼分块问题。内容包括理解题目要求，设置二分查找的上下界，并在循环中判断是否能将饼分成M+1份，逐步调整搜索范围直至找到答案。

摘要由CSDN通过智能技术生成

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1969

题目意思：有n个块饼和M+1个人要分饼，且每人一块，饼不能拼接，要求每人分得的最大的饼的面积
思路：二分，先用总的饼的面积 / 人数 = 理论上最大面积，取为上界high，再求一个mid ，一直到循环退出，不能在中途找到时结束循环

if(饼能分成M+1份)

{ left = mid }

else { right = mid }

#include<cstring>
#include<string>
#include<fstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cctype>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<stack>
#include<ctime>
#include<cstdlib>
#include<functional>
#include<cmath>
using namespace std;
#define PI acos(-1.0)
#define MAXN 100005
#define eps 1e-7
#define INF 0x7FFFFFFF
#define ff sqrt(5.0)
double val[100005];
int n,m,t;
int che