传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2493
题意:给你一个圆锥,水平放置,圆锥中心轴与地面平行,将圆锥装满水,在圆锥某一表面开一个小洞,流出来水的体积为V,给你地面直径D,高H,让你求小洞里地面的距离。(保证距离大于等于半径,小于等于直径)
题解:因为流出来水的那部分是一个不规则形状(相当于将圆锥水平切开,截面是一个三角形),我们可以二分答案下降高度r,现在关键是求体积。
然后通过一系列很复杂的积分运算,得出结果:
记得最后求出来的答案要用直径减去。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iterator>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <cctype>
using namespace std;
#define si1(a) scanf("%d",&a)
#define si2(a,b) scanf("%d%d",&a,&b)
#define sd1(a) scanf("%lf",&a)
#define sd2(a,b) scanf("%lf%lf",&a,&b)
#define ss1(s) scanf("%s",s)
#define pi1(a) printf("%d\n",a)
#define pi2(a,b) printf("%d %d\n",a,b)
#define mset(a,b) memset(a,b,sizeof(a))
#define forb(i,a,b) for(int i=a;i<b;i++)
#define ford(i,a,b) for(int i=a;i<=b;i++)
typedef long long LL;
const int N=100005;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-8;
double H,D,V,R;
double xiaohao(double r)//这个地方求积分很麻烦,我就只写结果了
{
double xh=0;
xh+=H*R*R*acos((R-r)/R)/3.0;
xh-=2.0/3.0*(R-r)*H*sqrt(R*R-(R-r)*(R-r));
xh+=1.0/3.0*(R-r)*(R-r)*(R-r)*H/R*log((R+sqrt(R*R-(R-r)*(R-r)))/(R-r));
return xh;
}
int main()
{
// freopen("input.txt","r",stdin);
int i,j,T;
si1(T);
while(T--)
{
sd1(H);sd2(D,V);
R=D/2;
double low=0,up=R,m,tmp;
while((up-low)>eps)//二分高度
{
m=(up+low)/2;
double tmp=xiaohao(m);//求出体积,和V比较
if(tmp>V)
up=m;
else
low=m;
}
printf("%.5f\n",D-m);
}
return 0;
}
分享到:
相关推荐
hdu 1695 GCD(欧拉函数+容斥原理).docx
acm hdu as easy as a+b
ACM题库,一些题目和答案,以及解题报告,传上来共享
应同学之邀帮忙发布的一篇勘误 【HDU 3993】田忌赛马 题解+勘误 题解这里就略写一下了,主要是勘误。 这道题是2011年之前的多校训练题,2020年的今天,我们一个集训队...直接定义二维状态有很多浪费的空间,可以考虑u
杭电OnlineJudge 200-2099的解题报告
hdu 3341(ac自动机+状态压缩) 题意:容易理解... 思路:首先一开始容易想到要用到dp,开设一个dp[41][41][41][41][501]的数组来解决,但是明显内存已经超出范围了,于是就想如何减少内存呢?只要知道A、T、C、G其中...
HDU二分匹配及其应用,此PPT是刘春英老师版权所有, 特此贡献给广大编程爱好者,特别是对于ACMer
杭电ACM课件2014版之(HDUACM2010版_13)二分匹配及其应用
HDU图论题目分类
本人准备2020年保研机试时刷的题目(虽然最后机试取消了,...来自某中流985,在HDU和vjudge平台上大概刷了400道。本文件地图(excel表格)包含了绝大部分我刷过的题目,笔记中具有思路、代码、总结和心得。 大佬勿入!
ACM HDU题目分类,我自己总结的大概只有十来个吧
hdu题目分类
HDUACM2010版13二分匹配及其应用.ppt
300+ AC 代码 。 大数 , 线段树 , 字符串 , dp.....
ACM培训好资料!能帮助你快速提高ACM AC题目的能力,值得一下
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
acm 技术大牛 课件 HDU 自学必备课件 全套齐全 (lecture_01)初识ACM (lecture_02)简单数学题 (lecture_03)递推求解 (lecture_04)动态规划...(lecture_12)二分匹配及其应用 (lecture_13)动态规划(2) 并查集
杭电ACMhdu1163
HDU1059的代码