HDU 5514 Game of Flying Circus
Posted legend_PawN
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 5514 Game of Flying Circus相关的知识,希望对你有一定的参考价值。
HDU5515
首先这是一道阅读理解题,建议大家一定要好好地读题,不忽略每一个细节。
推荐大家读读这个博客题目翻译
思路比较简单,考虑fighter与speeder相遇在#2到#3的线段和相遇在#3和#4的线段的两种情况,分别卡列方程卡限制条件
一元二次方程最好能够用二分求解,精度好并且能够直接二分解x的范围
下面的解法直接对方程进行求解,过程中注意精度:
AC代码,略丑陋:
#include <bits/stdc++.h>
using namespace std;
double equal1(double a,double b,double c)
double deta=sqrt(b*b-4.0*a*c);
return (-b+deta)/(2.0*a);
double equal2(double a,double b,double c)
double deta=sqrt(b*b-4.0*a*c);
return (-b-deta)/(2.0*a);
int main()
int t,cnt=0;
scanf("%d",&t);
double T,v1,v2;
for(int i=0;i<t;i++)
scanf("%lf%lf%lf",&T,&v1,&v2);
double x;
if(v1==v2)
printf("Case #%d: Yes\\n",++cnt);
else if(300.0*sqrt(2.0)/v1<600.0/v2)
x=equal1(v1*v1-v2*v2,600.0*v1*v1,90000.0*(v1*v1-v2*v2));
if((600.0+x)/v1 <= (600.0-x)/v2+T )
printf("Case #%d: Yes\\n",++cnt);
else
printf("Case #%d: No\\n",++cnt);
else if(300.0/v1<900.0/v2)
x=equal2(v1*v1-v2*v2,-1800.0*v1*v1,900.0*900.0*v1*v1-300.0*300.0*v2*v2);
if(sqrt((300.0-x)*(300.0-x)+300.0*300.0)/v1+900.0/v1<=(300+x)/v2+T)
printf("Case #%d: Yes\\n",++cnt);
else
printf("Case #%d: No\\n",++cnt);
else
printf("Case #%d: No\\n",++cnt);
return 0;
以上是关于HDU 5514 Game of Flying Circus的主要内容,如果未能解决你的问题,请参考以下文章
hdu 5973 Game of Taking Stones
HDU5973 Game of Geting Stone(威佐夫博弈)