hdu5144 三分

2024-06-14 19:18
文章标签 三分 hdu5144

本文主要是介绍hdu5144 三分,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

三分裸题,看在第三百题的份上贴一下~

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>using namespace std;const double pi=acos(-1.0);
const double g=9.8;
double v,h;double ans(double a)
{double a1=v*v*sin(a)*sin(a);double a2=2*g*h;a1=a1+a2;a1=sqrt(a1);a1=a1/g;a1=a1+v*sin(a)/g;a1=a1*v*cos(a);return a1;
}int main()
{int T;scanf("%d",&T);while (T--){scanf("%lf%lf",&h,&v);double l=0;double r=pi/2;while (r-l>=0.0000001){double m=(l+r)/2;double mm=(m+r)/2;if (ans(m)<ans(mm))l=m;elser=mm;}printf("%.2f\n",ans(l));}
}


这篇关于hdu5144 三分的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1061287

相关文章

#1142 : 三分·三分求极值 ( 三分极值 )

#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: [week40_1.PNG] 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 提示:三分法 输入 第1行:5个整数a,b,c,x,

[HDU 4855] Goddess (极角排序+三分)

HDU - 4855 借这道题学了下极角排序和三分求凸函数最大值 按所有左右切线,圆心的弧度值排序,从而分割出角度上的若干个区间 射线的角度在这些区间里变动时,每个割线的长度都是凸函数,叠加起来也是凸函数 所以可以对每个区间利用三分法求得最大值,再对这些最大值取 max 即为答案 1) 利用三分法可以求得单峰函数的最大值 2) 利用 atan2(y,x)可以比较方便地求出向量与 x轴正

二分查找、三分查找求极点、二分求等比数列【模板】

二分查找: int a[110],N;int BinarySearch(int *a,int x){int Left = a[1];int Right = a[N];while(Left <= Right){int mid = (Left+Right)>>1;if(a[mid] == x)return mid;else if(a[mid] > x)Right = mid - 1;elseLe

数学-三分-讲解

原文:http://hi.baidu.com/vfxupdpaipbcpuq/item/81b21d1910ea729c99ce33db        二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~        如图,类似二分的定义Left和Right,mid = (Left +

【分数】三兄弟分209头牛,老大分1/6,老二分2/5,老三分3/7,不能杀牛,怎么分?

1983年高考题 三兄弟分209头牛,老大分 1 6 \frac{1}{6} 61​,老二分 2 5 \frac{2}{5} 52​,老三分 3 7 \frac{3}{7} 73​,不能杀牛,怎么分? 解 分数加减运算 1 = 1 n 1 + 1 n 2 + 1 n 3 ⋯ + 1 n n 1=\frac{1}{n_1}+\frac{1}{n_2}+\frac{1}{n_3}\d

uva 10385 - Duathlon(三分)

题目链接:uva 10385 - Duathlon 题目大意:n个人参加铁人二项,跑步和自行车,给定总长度,以及n个人的速度。然后第n个人贿赂了举办者,所以举办者会尽量调整两个项目的长度比例,然后第n个人获胜,问第n个人可以先第二名多久。 解题思路:列出n-1个一元方程,对应成单峰函数,所以用三分求解即可。 #include <cstdio>#include <cstring>#i

uva 1476 - Error Curves(三分)

题目链接:1476 - Error Curves 题目大意:给定n条二次曲线S(x),定义F(x)=max(Si(x)), 求出F(x)在0~1000上的最小值。 解题思路:数值方法,三分。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 100

hdu 4454 Stealing a Cake(三分)

题目链接:hdu 4454 Stealing a Cake 题目大意:给定一个起始点s,一个圆形,一个矩形。现在从起点开始,移动到圆形再移动到矩形,求最短距离。 解题思路:在圆周上三分即可。即对角度[0,2*pi]三分,计算点和矩形的距离可以选点和矩形四条边的距离最短值。 #include <cstdio>#include <cstring>#include <cmath>#in

HDU 2899 Strange fuction(二分||三分)

题目链接~~> 做题感悟:这题和 2199 那题差不多。 解题思路:一、题目让求函数的最小值,首先应该分析函数图象。将函数求导得  f(x) ’ =  42 * x^6 + 48 * x^5 + 21 * x^2 + 10*x - y,因为 y 大于 0 所以假设存在 k 使f(x)'= 0,所以当0<=x<k 时f(x)’小于0,原函数在0<=x<k单调递减。在 k<x<=100 单调递增。

【优选算法】分治 {三分快排:三指针优化,随机选key,快速选择算法;归并排序:统计数组中的逆序对,统计数组中的翻转对;相关编程题解析}

一、经验总结 1.1 三分快排 优化一:三指针优化 之前学习的快速排序无法妥善处理相等或重复序列的排序问题(有序且三数取中无效),使快速排序的效率无法达到最优。 为了解决重复序列的问题,我们将原先的双指针法(前后指针)优化为三指针,将数组划分成三块: [0, left]:< key[left+1, right-1]:==key[riight, n-1]:> key其中left标记<key