【数学】HDU 5761 Rower Bo

题目链接:

  http://acm.hdu.edu.cn/showproblem.php?pid=5761

题目大意

  船在(0,a),船速v1,水速v2沿x轴正向,船头始终指向(0,0),问到达(0,0)用时,无解输出Infinity。

题目思路:

  【数学】

  说是数学其实更像物理。

  很明显v1<=v2时无解。

  这道题列积分方程然后解出来式子是t=a*v1/(v12-v22).

  我列积分方程的时候少了一个式子没解出来。

  可以看看半根毛线的。http://images2015.cnblogs.com/blog/786945/201607/786945-20160727001007169-1245551033.png

 1 //
 2 //by coolxxx
 3 //
 4 #include<iostream>
 5 #include<algorithm>
 6 #include<string>
 7 #include<iomanip>
 8 #include<memory.h>
 9 #include<time.h>
10 #include<stdio.h>
11 #include<stdlib.h>
12 #include<string.h>
13 //#include<stdbool.h>
14 #include<math.h>
15 #define min(a,b) ((a)<(b)?(a):(b))
16 #define max(a,b) ((a)>(b)?(a):(b))
17 #define abs(a) ((a)>0?(a):(-(a)))
18 #define lowbit(a) (a&(-a))
19 #define sqr(a) ((a)*(a))
20 #define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
21 #define eps (1e-8)
22 #define J 10000000
23 #define MAX 0x7f7f7f7f
24 #define PI 3.1415926535897
25 #define N 1004
26 using namespace std;
27 typedef long long LL;
28 int cas,cass;
29 int n,m,lll,ans;
30 int v1,v2;
31 int main()
32 {
33     #ifndef ONLINE_JUDGE
34 //    freopen("1.txt","r",stdin);
35 //    freopen("2.txt","w",stdout);
36     #endif
37     int i,j;
38 //    for(scanf("%d",&cas);cas;cas--)
39 //    for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
40 //    while(~scanf("%s",s))
41     while(~scanf("%d",&n))
42     {
43         scanf("%d%d",&v1,&v2);
44         if(n==0)puts("0.000000");
45         else if(v1<=v2)puts("Infinity");
46         else printf("%lf\n",double(n*v1)/(sqr(v1)-sqr(v2)));
47     }
48     return 0;
49 }
50 /*
51 //
52
53 //
54 */

时间: 2024-08-26 06:13:41

【数学】HDU 5761 Rower Bo的相关文章

hdu 5761 Rowe Bo 微分方程

1010 Rower Bo 首先这个题微分方程强解显然是可以的,但是可以发现如果设参比较巧妙就能得到很方便的做法. 先分解v_1v?1??, 设船到原点的距离是rr,容易列出方程 \frac{ dr}{ dt}=v_2\cos \theta-v_1?dt??dr??=v?2??cosθ−v?1?? \frac{ dx}{ dt}=v_2-v_1\cos \theta?dt??dx??=v?2??−v?1??cosθ 上下界都是清晰的,定积分一下: 0-a=v_2\int_0^T\cos\thet

hdu 5758 Explorer Bo(树形dp)

题目链接:hdu 5758 Explorer Bo 题意: 给一棵n个点的树,每次任选两个点,然后覆盖两点间的所有边,要求以最少的次数覆盖所有的边,在保证次数最少的情况下要求覆盖边的总次数最小 题解: 详细题解传送门 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i) 3 using namespace std; 4 5 const int N=1e5+7; 6 int t,n,x,y,sz[N],

【数学】HDU 5753 Permutation Bo

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5753 题目大意: 两个序列h和c,h为1~n的乱序.h[0]=h[n+1]=0,[A]表示A为真则为1,假为0. 函数f(h)=(i=1~n)∑ci[hi>hi−1 && hi>hi+1] 现在给定c的值,求f(h)的期望. 题目思路: [数学] 头尾的概率为1/2,中间的概率为1/3,直接求和. 1 // 2 //by coolxxx 3 // 4 #include<io

HDU 5752 Sqrt Bo【枚举,大水题】

Sqrt Bo Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2221    Accepted Submission(s): 882 Problem Description Let's define the function f(n)=⌊n−−√⌋. Bo wanted to know the minimum number y wh

【模拟】HDU 5752 Sqrt Bo

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5752 题目大意: 定义f(n)=⌊√n⌋,fy(n)=f(fy-1(n)),求y使得fy(n)=1.如果y>5输出TAT.(n<10100) 题目思路: [模拟] 5层迭代是232,所以特判一下层数是5的,其余开根号做.注意数据有0. 队友写的. 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h&g

【模拟】HDU 5762 Teacher Bo

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5762 题目大意: 给n个点,坐标范围0~m(n,m<=105),求是否存在2个点对满足哈夫曼距离相等. 题目思路: [模拟] 乍一看n2绝对T了,但是细想之下发现,坐标范围只有105,那么哈夫曼距离最多就2x105种,所以当循环超出这个范围时肯定能找到解(抽屉原理). 1 // 2 //by coolxxx 3 // 4 #include<iostream> 5 #include<a

数学/hdu 1013 Digital Roots

题意 求一个数的数根,即各位数之和,再之和,直到为个位数 分析 首先,要知道这样一个结论: 任何一个整数模9同余于它的各数位上数字之和 具体证明过程如下: 设自然数N=a[n]a[n-1]…a[0],其中a[0],a[1].….a[n]分别是个位.十位.…上的数字 再设M=a[0]+a[1]+…+a[n] 求证:N≡M(mod 9). 证明:    ∵ N=a[n]a[n-1]…a[0]=a[n]*10^n+a[n-1]*10^(n-1)+…+a[1]*10+a[0].   又∵ 1≡1(mod

HDU 5758 Explorer Bo(树形DP)

[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=5758 [题目大意] 给出一棵树,每条路长度为1,允许从一个节点传送到任意一个节点,现在要求在传送次数尽量少的情况下至少经过每条路一遍啊,同时最小化走过的路程总长度.输出路程总长度. [题解] 首先,对于传送次数尽量少这个条件,我们很容易发现,当且仅当每次出发点和终止点都是叶节点的时候,是最少的,当然在叶节点无法两两匹配的时候,再多走一条链. 然后就是叶节点的匹配问题,使得匹配后的叶节点连线覆盖全

hdu 5752 Sqrt Bo

Sqrt Bo Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 980    Accepted Submission(s): 452 Problem Description Let's define the function f(n)=⌊n√⌋. Bo wanted to know the minimum number y which