hdu4445 CRAZY TANK 2012金华赛区现场赛D题
简单推下物理公式 对角度枚举
物理公式不会推啊智商捉急啊。。。。
到现在没想通为什么用下面这个公式就可以包括角度大于90的情况啊。。。
#include<iostream>
#include<cmath>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
#define inf 0x3f3f3f3f
const double pi=acos(-1.0);
const double g=9.8; int main()
{
int n,ans,sum,i,flag;
double h,agl,l1,l2,r1,r2,v[205],l;
while(scanf("%d",&n)&&n)
{
scanf("%lf%lf%lf%lf%lf",&h,&l1,&r1,&l2,&r2);
for(i=0;i<n;i++)
scanf("%lf",&v[i]);
agl=0;
ans=0;
while(agl<=pi)
{
sum=0;
for(i=0,flag=1;i<n;i++)
{
//l=vx*t (gt+vy)2-vy2=2gh
l=v[i]*sin(agl)*(sqrt(v[i]*v[i]*cos(agl)*cos(agl)+2*g*h)-v[i]*cos(agl))/g;
if(l>=l2&&l<=r2)
{
flag=0;
break;
}
else if(l>=l1&&l<=r1)
sum++;
}
if(flag) ans=max(ans,sum);
agl+=(pi/1000);
}
printf("%d\n",ans);
}
return 0;
}
hdu4445 CRAZY TANK 2012金华赛区现场赛D题的更多相关文章
- hdu 4442  Physical Examination  (2012年金华赛区现场赛A题)
		
昨天模拟赛的时候坑了好久,刚开始感觉是dp,仔细一看数据范围太大. 题目大意:一个人要参加考试,一共有n个科目,每个科目都有一个相应的队列,完成这门科目的总时间为a+b*(前面已完成科目所花的总时间) ...
 - HDU 5128 The E-pang Palace(2014广州赛区现场赛B题 计算几何)
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5128 解题报告:在一个平面上给出n个点的坐标,用这n个点作为矩形的四个顶点,作两个矩形,要求两个矩形不 ...
 - HDU 5120 A Curious Matt(2014北京赛区现场赛A题 简单模拟)
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5112 解题报告:扫一遍 #include<cstdio> #include<cstr ...
 - HDU 5120 Intersection(2014北京赛区现场赛I题 计算几何)
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5120 解题报告:给你两个完全相同的圆环,要你求这两个圆环相交的部分面积是多少? 题意看了好久没懂.圆环 ...
 - HDU 5073 Galaxy(2014鞍山赛区现场赛D题)
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073 解题报告:在一条直线上有n颗星星,一开始这n颗星星绕着重心转,现在我们可以把其中的任意k颗星星移 ...
 - HDU 5074 Hatsune Miku(2014鞍山赛区现场赛E题)
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5074 解题报告:给出一个长度为n的序列,例如a1,a2,a3,a4......an,然后这个序列的美丽 ...
 - HDU 5071 Chat(2014鞍山赛区现场赛B题)
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5071 解题报告:一个管理聊天窗口的程序,一共有八种操作,然后要注意的就是Top操作只是把编号为u的窗口 ...
 - [hdu5113]Black And White2014北京赛区现场赛B题(搜索加剪枝)
		
转载请注明出处: http://www.cnblogs.com/fraud/ ——by fraud Black And White Time Limit: 2000/2000 MS ...
 - Substrings 第37届ACM/ICPC 杭州赛区现场赛C题(hdu 4455)
		
http://acm.hdu.edu.cn/showproblem.php?pid=4455 https://icpcarchive.ecs.baylor.edu/index.php?option=c ...
 
随机推荐
- 在Ubuntu上使用pip安装错误 read timed out 处理方法
			
在终端输入 pip --default-timeout=1000 install -U pip 也就是修改超时时间.
 - LightOJ 1410 Consistent Verdicts(找规律)
			
题目链接:https://vjudge.net/contest/28079#problem/Q 题目大意:题目描述很长很吓人,大概的意思就是有n个坐标代表n个人的位置,每个人听力都是一样的,每人发出一 ...
 - Perl 连接Oracle 出现OCI missing的问题及解决
			
问题描述 新申请了一个虚拟机操作系统: Win Server 2008, 64位 , 8核, 16G Memory 上 http://www.activestate.com/activeperl 下载 ...
 - 编译报错:LC.exe 已退出
			
 - csu 1801(合数分解+排列组合)
			
1801: Mr. S’s Romance Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 15 Solved: 5[Submit][Status][W ...
 - python平均值和加权平均值
			
In [15]: import numpy as np In [16]: a=(70,80,60) In [17]: np.mean(a) #平均值 Out[17]: 70.0 In [18]: np ...
 - 转:一步一步学ROP之linux_x86篇 - 蒸米
			
原文地址:http://drops.wooyun.org/tips/6597 0×00 序 ROP的全称为Return-oriented programming(返回导向编程),这是一种高级的内存攻击 ...
 - 【转载】Xutils3-Dbutils
			
Github源码地址:https://github.com/wyouflf/xUtils3 下面是源码中sample关于Dbutils的使用代码: import android.view.View; ...
 - 2017 计蒜之道 初赛 第五场  A. UCloud 机房的网络搭建
			
贪心. 从大到小排序之后进行模拟,注意$n=1$和$n=0$的情况. #include <iostream> #include <cstdio> #include <cs ...
 - CodeForces 772B Volatile Kite
			
计算几何,直觉. 凭直觉猜的做法,把每条线段的中点连起来,每个点到对应内部线段的距离,取个最小值. #include <iostream> #include <cstdio> ...