【poj3122】 Pie

http://poj.org/problem?id=3122 (题目链接)

题意:给出N个pie的半径和F个friend,每个friend得到的pie必须一样,求每个人能得到的pie的最大大小。

solution 
  经典二分答案。

代码:

// poj3122
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
#define LL long long
#define inf 2147483640
#define Pi acos(-1.0)
#define free(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);
using namespace std;

int n,f,r[1000010];
double a[1000010];

bool ok(double m) {
    int sum=0;
    for (int i=1;i<=n;i++) sum+=floor(a[i]/m);
    return sum>=f+1;
}
int main() {
    int T;
    scanf("%d",&T);
    while (T--) {
        scanf("%d%d",&n,&f);
        double maxl=-1;
        for (int i=1;i<=n;i++) {
            scanf("%d",&r[i]),a[i]=r[i]*r[i]*Pi;
            maxl=max(maxl,a[i]);
        }
        double l=0.0,r=maxl;
        while (r-l>1e-5) {
            double mid=(l+r)/2;
            if (ok(mid)) l=mid;
            else r=mid;
        }
        printf("%.4lf\n",l);
    }
    return 0;
}

  

时间: 2024-10-02 18:20:17

【poj3122】 Pie的相关文章

【Echarts】Pie 饼图legend selected 默认是否选中的处理

网上找了好多例子 还是自己总结下 legend: { orient: 'horizontal', // 'vertical' selected: { '降水量' : false }, data: [ '蒸发量', '降水量','最高气温', '最低气温' ] }, 我的需求 根据value小于固定值得默认不选中  如下 处理: 切记 要 myChart.clear(); 以防有缓存  不然自己处理的 没效果

【hoj】2651 pie 二分查找

二分查找是一个很基本的算法,针对的是有序的数列,通过中间值的大小来判断接下来查找的是左半段还是右半段,直到中间值的大小等于要找到的数时或者中间值满足一定的条件就返回,所以当有些问题要求在一定范围内找到一个满足一些约束的值时就可以用二分查找,时间复杂度O(log n); 题目:http://acm.hit.edu.cn/hoj/problem/view?id=2651 因为题目有精度要求,对于浮点数小数点部分会有一定误差,所以可以选择将这些有小数部分的数值扩大e6倍,因为题目要求精确到e-3,之后

【转】iOS平台的应用程序调试与分析

转自:看雪学院的文章 iOS平台的应用程序调试与分析 作者:zhuliang转载请保证文章完整并注明来自看雪或cd-team 本文阐述如何在iOS平台上对应用程序进行调试与分析,旨在指导新手分析iOS程序,高手请无视.内容包括软件硬件的准备.代码的解密.符号信息的获取.用gdb调试等,最后以京东LeBook为例子进行演示.1.为什么要进行调试与分析研究iOS程序有很多用处,比如:找bug或者漏洞,想知道某程序有没有漏洞或者bug.某程序能实现某功能,我想知道如何实现,如ios6发短信功能,还有比

【转】对于杭电OJ题目的分类

[好像博客园不能直接转载,所以我复制过来了..] 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题(堆栈)1011 Box of Bricks 简单题1012 IMMEDI

图论常用算法之一 POJ图论题集【转载】

POJ图论分类[转] 一个很不错的图论分类,非常感谢原版的作者!!!在这里分享给大家,爱好图论的ACMer不寂寞了... (很抱歉没有找到此题集整理的原创作者,感谢知情的朋友给个原创链接) POJ:http://poj.org/ 1062* 昂贵的聘礼 枚举等级限制+dijkstra 1087* A Plug for UNIX 2分匹配 1094 Sorting It All Out floyd 或 拓扑 1112* Team Them Up! 2分图染色+DP 1125 Stockbroker

【转】ACM训练计划

[转] POJ推荐50题以及ACM训练方案 2010-08-21 21:05 转载自 wade_wang 最终编辑 000lzl POJ 推荐50题 第一类 动态规划(至少6题,2479 和 2593 必做) 2479 和 2593 1015 1042(可贪心) 1141 1050 1080 1221 1260 2411(稍难) 1276 第二类 搜索(至少4题) 1011 1033 1129 2049 2056 2488 2492(稍难,也可并查集) 第三类 贪心(至少2题) 1065 205

【译文】怎样在R语言中使用SQL命令

[译文]怎样在R语言中使用SQL命令 作者 Fisseha Berhane 对于有SQL背景的R语言学习者而言.sqldf是一个很实用的包,由于它使我们能在R中使用SQL命令.仅仅要掌握了主要的SQL技术.我们就能利用它们在R中操作数据框.关于sqldf包的很多其它信息,能够參看cran. 在这篇文章中,我们将展示怎样在R中利用SQL命令来连接.检索.排序和筛选数据. 我们也将展示怎么利用R语言的函数来实现这些功能.近期我在处理一些FDA(译者注:食品及药物管理局)的不良事件数据.这些数据很混乱

【ExtJs】饼状图

ExtJs饼状图没有<[ExtJs]柱状图,改变每条柱子的颜色>(点击打开链接)这么难做,因为其每块拼饼的颜色都是天生不同的,不用自己写渲染器.关键是做好动画效果. 一.基本目标 比如如下图的带动画的ExtJs饼状图效果.鼠标悬停到某块拼饼上面,会突出出来. 二.制作过程 还是与<[ExtJs]柱状图,改变每条柱子的颜色>(点击打开链接).<[ExtJs]折线图>(点击打开链接)一样,在ExtJs4中的任意图表都要先定义对应的模型与数据中心. Ext.define('g

点滴积累【C#】---Highcharts图形统计

效果: 思路: 后台获取数据!然后拼接为前台所要求的格式,再将拼接好的StringBuilder给了hidden控件! 然后前台获取JQuery获取Hidden的值,最后将值赋给图形! 代码: [前台] 1 <%@ Page Language="C#" AutoEventWireup="true" CodeBehind="Statistical.aspx.cs" Inherits="Demo.Statistical" %