UVALive 3635 Pie 切糕大师 二分

news2024/2/27 15:18:39

题意:为每个小伙伴切糕,要求每个小盆友(包括你自己)分得的pie一样大,但是每个人只能分得一份pie,不能拿两份凑一起的。

做法:二分查找切糕的大小,然后看看分出来的个数有没有大于小盆友们的个数,它又没说每个pie都要分完,分不完的留给工作人员吃嘛。

代码:

 

/*
*  Author:      illuz <iilluzen[at]gmail.com>
*  Blog:        http://blog.csdn.net/hcbbt
*  File:        live3652.cpp
*  Create Date: 2013-09-10 00:40:36
*  Descripton:  binary, greedy 
*/

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <algorithm>
using namespace std;

const int MAXN = 10010;
const double PI = acos(-1.0);

int n, f, t;
double a[MAXN], Max;

bool judge(double x) {
	int sum = 0;
	for (int i = 0; i < n; i++)
		sum += a[i] / x;
	if (sum >= f + 1) return true;
	return false;
}

int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d%d", &n, &f);
		for (int i = 0; i < n; i++) {
			scanf("%lf", &a[i]);
			a[i] = PI * a[i] * a[i];
			Max = max(Max,  a[i]);
		}
		double low = 0, mid;
		while (Max - low > 1e-5) {
			mid = low + (Max - low) / 2;
			if (judge(mid)) low = mid;
			else Max = mid;
		}
		printf("%.4lf\n", low);
	}
	return 0;
}


 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.dtcms.cn/news/show-830772.html

如若内容造成侵权/违法违规/事实不符,请联系七分地网进行投诉反馈,一经查实,立即删除!

相关文章

搭建NTP时间服务器

目录NTP Server端... 1Linux Client 端时间同步... 3Windows Client端时间同步... 4windows简介&#xff1a;... 4NTP服务端主配置文件/etc/ntp.conf 权限参数详解... 5在搭建NTP时间服务器前&#xff0c;我先查看下本机的系统时间和bios时间&#xff0c;发现都不对今天的准确时…

TIS教程03-导出

简介 众所周知&#xff0c;模型部署框架部署的是深度学习模型&#xff0c;因此我们希望TIS只对模型的推理进行处理&#xff0c;故而需要提供给它合适的模型。而对于PyTorch的模型而言&#xff0c;有着主要的两种部署级模型&#xff0c;一种就是通用的ONNX模型以便支持诸多框架…

TIS教程04-客户端

简介 在之前的文章中&#xff0c;我们主要关注服务端的配置和部署&#xff0c;这无可厚非&#xff0c;因为Triton Inference Server本就是服务端框架。但是&#xff0c;作为一个完善的生态&#xff0c;Triton也对客户端请求做了诸多封装以方便开发者的使用&#xff0c;这样我们…

基类成员的public访问权限在派生类中变为_C++ 派生类的构造函数举例:继承+组合(学习笔记:第7章 07)...

派生类构造函数举例[1]例7-4 派生类构造函数举例#include 对程序的说明&#xff1a;构造函数的执行顺序1、调用基类构造函数。顺序按照它们被继承时声明的顺序&#xff08;从左向右&#xff09;&#xff1a;Base2, Base1, Base3。2、对初始化列表中的成员进行初始化。顺序按照它…

vs 2012 +opengl

2019独角兽企业重金招聘Python工程师标准>>> I was recently helping a friend get set up running OpenGL and I realized that most of the instructions available online for this are fairly outdated. So, here’s a quick run through to set the record str…

Linux压缩那些事

简介 本文主要介绍互联网上最主流的两种压缩格式&#xff08;rar和zip&#xff09;文件在Linux系统上的压缩和解压操作&#xff0c;包括分卷压缩。本文不展开过多详细的命令选项的讲解&#xff0c;只列举实际使用Linux系统最常用的一些命令。 ZIP 压缩 将多个文件压缩为一个…

手机当电脑音响_hifi迷你组合音响怎么样 hifi迷你组合音响优势简介【详解】

迷你音响简单的讲就是便于携带的产品&#xff0c;在近年来受到人们的青睐&#xff0c;户外的时候&#xff0c;hifi迷你组合音响会给人们增添很多乐趣。这种类型产品虽然个头小巧&#xff0c;但是不影响音质播放。那么&#xff0c;hifi迷你组合音响有什么特点吗?大家请看介绍。…

android之SharedPreferences

2019独角兽企业重金招聘Python工程师标准>>> 一、SharedPreferences应用场景 SharedPreferences 用于保存参数&#xff1b; 内部是以XML文件进行保存的&#xff0c;位于/data/data/package/shared_prefs目录中&#xff1b; 二、SharedPreferences核心代码 1.保存 Sh…

牛客多校9 - Groundhog Chasing Death(质因子分解+思维)

题目链接&#xff1a;点击查看 题目大意&#xff1a;给出 a , b , c , d , x , y &#xff0c;求 题目分析&#xff1a;因为涉及到了 gcd 的乘积运算&#xff0c;那么易知不同质因子的贡献是相互独立的&#xff0c;首先我们就可以先将 x 和 y 进行质因子分解&#xff0c;那么…

用WPF山寨折线图,抄?是狠狠的抄

对于没有美术细胞的我来说&#xff0c;抄袭人家的设计或是创意是再平常不过的事&#xff0c;我承认这很无耻&#xff0c;如果在伟大“天朝”的教育体系下还可能升级为道德上的沦丧&#xff0c;毕竟人家搞个东西也不容易&#xff0c;可任务在身&#xff0c;只好下策&#xff0c;…

PyCharm编写shell脚本无法运行

背景 我们常常选择使用PyCharm在本地&#xff08;Windows&#xff09;进行开发&#xff0c;然后将文件远程同步到远程服务器&#xff08;Linux&#xff09;运行程序&#xff0c;但是这样编写的shell脚本常常无法运行&#xff0c;出现语法错误&#xff0c;因为好几个朋友和我提…

返回局部变量或临时变量的地址_值传递和地址返回两者在堆区(Heap)应用的三种易错点...

1、指针变量作为参数进行值传递给函数的形参&#xff0c;并在堆区(Heap)进行内存分配和赋值程序源码&#xff1a;1 结果&#xff1a;Segmentation fault (core dumped)分析&#xff1a;如上图&#xff0c;指针变量ptr进行值传递给函数allocation()的形参tmp并赋值为NULL&#x…

微服务通信带来的问题

有了远程通信以后&#xff0c;我们势必会考虑几个问题 1. 目标服务肯定会做扩容&#xff0c;扩容以后&#xff0c;客户端会带来一些变化 2. 客户端对于目标服务如何进行负载均衡 3. 客户端如何维护目标服务的地址信息 4. 服务端的服务状态变化&#xff0c;如何让客户端尽心…

牛客多校10 - Tournament(找规律)

题目链接&#xff1a;点击查看 题目大意&#xff1a;现在有 n 个队伍参加比赛&#xff0c;任意两个队伍之间都要进行一次比赛&#xff0c;也就是共需要进行 n * ( n - 1 ) / 2 次比赛&#xff0c;对于每个队伍来说&#xff0c;必须要在第一场比赛的时候到达赛场&#xff0c;在…

Zend API: array_init

为什么80%的码农都做不了架构师&#xff1f;>>> array_init 和array_init_size 这2个看起来像是个函数其实这2个都是宏&#xff0c;具体定义在文件&#xff1a;zend_API.h 中。 #define array_init(arg) _array_init((arg), 0 ZEND_FILE_LINE_CC) #define array…

pvbrowser安装教程(Linux)

简介 pvbrowser是一款基于QT的开源组态软件开发框架&#xff0c;它为客户端计算机提供了一个专门的浏览器&#xff0c;并为创建实现可视化的服务器提供了一个集成开发环境。不过&#xff0c;官方文档对于pvbrowser开发环境的配置写的略微有点草率&#xff0c;本文给出Ubuntu下…

tensorflow官方文档_Tensorflow 2.0 Preview 官方文档

TensorFlow 2.0目前放出了Preview版本。目前想了解TensorFlow 2.0最快的方式就是查看官方API中的变化。本文列举一些从TF官方API中看出的TF 2.0的改进。TensorFlow 2.0 Preview可以通过pip下载了:CPU: https://pypi.org/project/tf-nightly-2.0-preview/GPU: https://pypi.org/…

Android ---- Context

Context字面意思上下文&#xff0c;位于framework package的android.content.Context中&#xff0c;很多方法需要通过  Context才能识别调用者的实例&#xff0c;比如说Toast的第一个参数就是Context&#xff0c;一般在Activity中我们直接用this代替&#xff0c;代表调用者的 …

Linux进程详细信息查看

我们通过ps及top系列命令查看进程信息时&#xff0c;只能看到命令执行的相对路径&#xff0c;查不到的进程的详细信息&#xff08;如绝对路径&#xff09;&#xff0c;那么这些信息到底如何查找呢&#xff1f; 其实&#xff0c;在Linux中&#xff0c;一切皆文本&#xff0c;那…

python操作json_如何使用Python处理JSON数据

如何使用Python处理JSON数据&#xff1f;本篇文章就给大家介绍使用Python处理JSON数据的基本方法。有一定的参考价值&#xff0c;有需要的朋友可以参考一下&#xff0c;希望对你们有所帮助。 在介绍使用Python处理JSON数据的基本方法之前&#xff0c;我们首先要了解一下什么是J…