POJ3122 Pie(二分)
时间:2020-01-09
本文章向大家介绍POJ3122 Pie(二分),主要包括POJ3122 Pie(二分)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目链接:http://poj.org/problem?id=3122
题意:一堆人分蛋糕,每人蛋糕大小一样,求最大能分多少,蛋糕必须是整块整块的,不能两块拼一起。然后注意输入F个人最后要分F+1份。
思路:很简单很水,但是精度处理很恶心,wa了很多发,直接二分蛋糕的半径就行了
AC代码:
1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #include<cstring> 7 #include<queue> 8 #include<map> 9 #define p 3.14159265359 10 using namespace std; 11 const int maxn = 1e4+5; 12 const double eps = 1e-8; 13 double pie[maxn]; 14 int N,F; 15 bool check(double x){ 16 int cnt = 0; 17 for(int i = 0;i<N;i++){ 18 cnt+=(int)(pie[i]*pie[i]/(x*x));//每次check一下是否满足大于F个 19 } 20 return cnt>=F; 21 } 22 int main(){ 23 int t; 24 scanf("%d",&t); 25 while(t--){ 26 scanf("%d%d",&N,&F); 27 F+=1; 28 double MAX = 0.0; 29 for(int i = 0;i<N;i++){ 30 scanf("%lf",&pie[i]); 31 MAX = max(MAX,pie[i]);//求出最大半径 32 } 33 double l = 0, r = MAX*2;//左右区间 34 double mid; 35 while(l+eps<r){ 36 mid = (l+r)/2; 37 if(check(mid)){ 38 l = mid; 39 } 40 else{ 41 r = mid; 42 } 43 } 44 printf("%.4lf\n",l*l*p); 45 } 46 return 0; 47 }
原文地址:https://www.cnblogs.com/AaronChang/p/12171854.html
- 循序渐进调优union相关的sql(r2笔记23天)
- 对分区表导入导出的水平,垂直切分(r2第22天)
- 巧用parallel极速提升数据加载速度(r2第21天)
- 【Windows编程】创建多文档界面
- 生产环境sqlldr加载性能问题及分析之二(r2第20天)
- [Python]从豆瓣批量获取看过电影的用户列表,并应用kNN算法预测用户性别
- 关于desc的一个奇怪问题及分析(r2第18天)
- R语言进行中文分词,并对6W条微博聚类
- 只言片语分析datapump的工作原理(r2第18天)
- 开发 | TensorFlow全新的数据读取方式:Dataset API入门教程
- 用python实现支持向量机对婚介数据的用户配对预测
- SQL*Loader-805的解决(r2笔记36天)
- 用python实现决策树ID3算法,对隐形眼镜类型预测
- 用GA算法设计22个地点之间最短旅程-R语言实现
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- VIM实现文件快速跳转插件详解
- 详解linux usb host驱动编写入门
- CentOS服务器平台搭建mysql主从复制与读写分离的方法
- Centos7中添加、删除Swap交换分区的方法
- Bash中文件描述符的详细介绍
- Linux 块设备驱动代码编写
- ubuntu中终端命令提示符太长的修改方法汇总
- CentOS 6.5 环境实现本地局域网搭建YUM的方法【基于FTP】
- iPhone手机越狱-逆向砸壳-代码注入
- Flutter基础widgets教程-SizedBox篇
- 详解linux 看门狗驱动编写
- CentOS 6.5平台本地YUM配置的方法
- Linux环境(CentOS6.7 64位)下安装subversion1.9.5的方法
- CentOS 6.5平台实现快速部署FTP的方法
- Linux系统中sudo命令的十个技巧总结