poj 3684 数学物理题 Physics Experiment

被代班和建模占据了大堆时间。现在开始继续做ACM了，终于开始做了。

这题韦广说是线段树，让我看看。看了之后觉得是推导的数学题。所有的球都按第一个球算出来（除了没动的球），然后加上和第一个球的距离即可。

参考http://hi.baidu.com/yningc/item/85eedbd80cc1e73ce2108f1d，然后代码也是他的。我就没敲了（c++能A，G++不能A）。

#include<iostream>
#include <cstdio>
#include<cmath>
#include <algorithm>
using namespace std;
double h,r,t;
int n;
int solve()
{int i;double p[102],time,g;time=2*sqrt(2*h/10);//第一个球循环需要的时间for(i=0; i<n; i++)//所有小球都以h为初始位置{if(t<=0)//如果还未下落，就在原来的位置{p[i]=h;}else{g=fmod(t,time);if(g>time/2)//向上走{p[i]=h-(time-g)*(time-g)*10/2;}else{p[i]=h-g*g*10/2;}}t=t-1;}sort(p,p + n);printf("%0.2lf",p[0]);for(i=1; i<n; i++){printf("% 0.2lf",p[i]+i*2*r/100);//r 是 centimeter}printf("\n");return 0;
}
int main()
{int c;while(scanf("%d",&c)!=EOF){while(c--){scanf("%d%lf%lf%lf",&n,&h,&r,&t);solve();}}return 0;
}

poj 3684 数学物理题 Physics Experiment相关推荐

Flooded! POJ - 1877 模拟题
Flooded! POJ - 1877模拟题这篇文章题解写的很好附上自己的代码 #include<iostream> #include<algorithm> using n ...
Physics Experiment 物理题
知道下面这两个结论题目就会辣 1.球心发生弹性碰撞的相同两球,相当于速度交换 2.每个球只能在h范围内进行变化,因为之前落下的会占据高度,这个球下面一定有前面落下球的个数然后把所有时间求得的高度排序 ...
poj入门水题整理1--按刷题顺序解释
1.1000 A+B 就是熟悉平台的一道题,下面有案例 2.1004 Financial Management 描述: Larry毕业之后挣钱了想知道他的财务状况,他现在有他的存款清单,想知道他12个 ...
POJ 2291水题
题意:给你几根绳子,每根最大承重能力都不同,从中选出几根,问最大承重力量是多少?(比如有1,10,15承重的3跟绳子,如果用一根的话,选15的,能承重15,用2根的话,用10和15的,能承重10*2= ...
转：POJ先做完这50题再说
POJ推荐50题 POJ == 北京大学ACM在线评测系统 http://acm.pku.edu.cn/JudgeOnline 1. 标记难和稍难的题目大家可以看看,思考一下,不做要求,当然有 ...
poj题目分类（转）--方便分类做题
POJ推荐50题以及ACM训练方案(转) POJ 推荐50题第一类动态规划(至少6题,2479 和 2593 必做) 2479 和 2593 1015 1042(可贪心) 1141 1050 1 ...
acm经典题Mark
著名的北邮ACM推荐50题 POJ推荐50题 1.标记"难"和"稍难"的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉. 2.标记为A and ...
刷了几千道算法题，我私藏的刷题网站都在这里了
作者 | Rocky0429 来源 | Python空间(ID: Devtogether) 遥想当年,机缘巧合入了 ACM 的坑,周边巨擘林立,从此过上了"天天被虐似死狗"的生活. ...
ACM题集以及各种总结大全（转）
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门关 ...

poj 3684 数学物理题 Physics Experiment

poj 3684 数学物理题 Physics Experiment相关推荐

最新文章

热门文章