hdu 5826 physics
来源:互联网 发布:bi开发工程师转行java 编辑:程序博客网 时间:2024/05/18 01:13
physics
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 817 Accepted Submission(s): 454
Problem Description
There are n balls on a smooth horizontal straight track. The track can be considered to be a number line. The balls can be considered to be particles with the same mass.
At the beginning, ball i is at position Xi. It has an initial velocity of Vi and is moving in directionDi.(Di∈−1,1)
Given a constant C. At any moment, ball its acceleration Ai and velocity Vi have the same direction, and magically satisfy the equation that Ai * Vi = C.
As there are multiple balls, they may collide with each other during the moving. We suppose all collisions are perfectly elastic collisions.
There are multiple queries. Each query consists of two integers t and k. our task is to find out the k-small velocity of all the balls t seconds after the beginning.
* Perfectly elastic collision : A perfectly elastic collision is defined as one in which there is no loss of kinetic energy in the collision.
At the beginning, ball i is at position Xi. It has an initial velocity of Vi and is moving in direction
Given a constant C. At any moment, ball its acceleration Ai and velocity Vi have the same direction, and magically satisfy the equation that Ai * Vi = C.
As there are multiple balls, they may collide with each other during the moving. We suppose all collisions are perfectly elastic collisions.
There are multiple queries. Each query consists of two integers t and k. our task is to find out the k-small velocity of all the balls t seconds after the beginning.
* Perfectly elastic collision : A perfectly elastic collision is defined as one in which there is no loss of kinetic energy in the collision.
Input
The first line contains an integer T, denoting the number of testcases.
For each testcase, the first line contains two integers n <= 10^5 and C <= 10^9.
n lines follow. The i-th of them contains three integers Vi, Xi, Di. Vi denotes the initial velocity of ball i. Xi denotes the initial position of ball i. Di denotes the direction ball i moves in.
The next line contains an integer q <= 10^5, denoting the number of queries.
q lines follow. Each line contains two integers t <= 10^9 and 1<=k<=n.
1<=Vi<=10^5,1<=Xi<=10^9
For each testcase, the first line contains two integers n <= 10^5 and C <= 10^9.
n lines follow. The i-th of them contains three integers Vi, Xi, Di. Vi denotes the initial velocity of ball i. Xi denotes the initial position of ball i. Di denotes the direction ball i moves in.
The next line contains an integer q <= 10^5, denoting the number of queries.
q lines follow. Each line contains two integers t <= 10^9 and 1<=k<=n.
1<=Vi<=10^5,1<=Xi<=10^9
Output
For each query, print a single line containing the answer with accuracy of 3 decimal digits.
Sample Input
13 73 3 13 10 -12 7 132 31 23 3
Sample Output
6.0834.7967.141
这道题应该是物理题,结论是最终的v=根号下2ct+v0*v0;当然也可以用积分的思想来得到,因此题目里给的方向啊位置啊都没什么用..,然后就是按照初速度排序就可以了.但是这道题我们却tle了20+次,然而原因很搞笑,hdu的判题系统将re报成了tle,明明是数组我们开小了,应该是报数组越界的,但却报了超时,就莫名其妙的罚时了20多次.....感觉做题目还是要严谨一点为好..
#include<iostream>#include<cmath>#include<algorithm>#include<cstdio>using namespace std;struct ball{long long int v;int p;int d;double v1;};bool cmp1(ball x,ball y){ return x.v<=y.v;}ball b1[111111];int main(){int T ;cin>>T;while(T--){int num,C;scanf("%d%d",&num,&C);int i,j,k;for(i=1;i<=num;i++){scanf("%lld%d%d",&b1[i].v,&b1[i].p,&b1[i].d);}int que;long long int time;int rank;cin>>que;sort(b1+1,b1+1+num,cmp1);for(i=1;i<=que;i++){scanf("%lld%d",&time,&rank);b1[rank].v1=sqrt(2*C*1.0*time+b1[rank].v*b1[rank].v*1.0);printf("%.3lf\n",b1[rank].v1); }}return 0;}
阅读全文
0 0
- hdu 5826 physics
- HDU 5826 physics
- hdu 5826 physics
- HDU 5826-physics
- hdu 5826 physics (物理+积分)
- HDU-5826-physics-数学推导
- HDU 5826 physics(物理)
- HDU 5826 physics 【弹性碰撞】
- 物理题(physics,HDU 5826)
- physics HDU
- HDU 5826 physics (数学推导)(规律)
- hdu 5826 physics (物理数学)
- (2016 Multi) physics hdu 5826
- hdu 5826 physics 2016 Multi-University 8
- HDU 5826 physics(公式推导+sort)
- hdu 5826 physics 物理+数学微分方程
- HDU-5826 physics(物理定理+微分方程)
- [HDU 5826] physics (简单物理题+简单积分)
- hdu 5831 Rikka with Parenthesis II
- DP入门题目
- hi3519 编译问题
- 会场安排问题
- linux如何卸载自带的openJdk,并且安装jdk1.8
- hdu 5826 physics
- java容器/集合框架
- 产品需求分析,应遵循怎样的步骤?
- 魅族PRO7即将来临,这些功能中你最期待哪一个?
- 利用FNDLOAD进行ldt文件的下载
- phpStorm设置显示代码行号
- Matlab的regionprops详解
- 队列实现栈,栈实现队列
- UVA 11029 Leading and Trailing