有N个派,F+1个人,每个人分到的体积要相等,而且每个人只能有一块派。

二分答案,对于一个mid,对每个派进行检测,尽量的多分,然后如果份数比F+1大,说明mid可以更大,就把mid给low。注意份数等于F+1时,也要向大的地方靠近。

二分答案的题都是这样的套路。

这种题精度是一个大坑。总是在wa和T之间徘徊。。。前几次wa都是PI写的太短了。

还要注意 double输入用%lf,输出用%f。

#include <cstdio>
#include <algorithm>
#include <cstring> using namespace std; const double esp = 1e-;
const double PI = 3.14159265359; int T,N,F,radii[]; int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&N,&F);
F++;
double low = ,high=,mid; for(int i=;i<N;i++)
{
scanf("%d",&radii[i]);
high = max(high,radii[i]*radii[i]*PI);
} while(high-low>esp)
{
int piece = ;
mid = (low+high)/;
for(int i=;i<N;i++)
{
double v = radii[i]*radii[i]*PI;
int cnt = ;
while((cnt+)*mid < v) cnt++;
piece += cnt;
} //printf("low=%f high=%f piece=%d\n",low,high,piece);
if(piece >= F) low = mid;
else high = mid;
}
printf("%.4f\n",mid);
}
}

最新文章

  1. Tomcat服务器进击
  2. JSTL配置
  3. hibernate-聚合函数分组统计数据查询
  4. CSS-论css如何纯代码实现内凹圆角
  5. openswitch db files
  6. Scala第一章学习笔记
  7. Javascript基础引用类型之Object
  8. linux下的开源移动图像监测程序--motion编译与配置
  9. centos 6.5常见lib库安装
  10. JavaBean-- DAO设计模式
  11. string的内存管理问题
  12. The Singularity is Near---预测人工智能,科技走向的神书---奇点临近
  13. linux Page cache和buffer cache正解
  14. opencv的一些功能代码
  15. 6 week work 1
  16. python 爬虫-2
  17. 网易的Airtest
  18. MySql Delete不走索引问题
  19. 【Java入门提高篇】Day19 Java容器类详解(二)Map接口
  20. HDUOJ---1754 Minimum Inversion Number (单点更新之求逆序数)

热门文章

  1. Omi框架学习之旅 - 插件机制之omi-router及原理说明
  2. MongoDB的地理位置查询,以及和mysql的使用对比
  3. React-简书视频学习总结
  4. Vue-使用json-server快速“伪造”后台接口
  5. C#的delegate简单练习
  6. odoo在底部显示指定字段合计和汇总时显示合计
  7. 51Nod 1815 调查任务
  8. EZ 2018 06 17 NOIP2018 模拟赛(十九)
  9. 洛谷 P4409 [ZJOI2006] 皇帝的烦恼
  10. Python_试题_23