水题 Codeforces Round #105 (Div. 2) B. Escape

最新推荐文章于 2025-05-04 15:11:17 发布

weixin_33832340

最新推荐文章于 2025-05-04 15:11:17 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Running-Time/p/4656687.html

本文解析了Codeforces Round #105 (Div.2) B部分的竞赛题目“Escape”，该题关注公主如何通过最优策略避免被龙追上。文章提供了一段C++代码实现，并详细解释了算法流程，包括公主和龙的速度比较及逃逸策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

 1 /*
 2     水题：这题唯一要注意的是要用double，princess可能在一个小时之内被dragon赶上
 3 */
 4 #include <cstdio>
 5 #include <algorithm>
 6 #include <cstring>
 7 #include <cmath>
 8 #include <vector>
 9 #include <map>
10 using namespace std;
11 
12 const int MAXN = 1e4 + 10;
13 const int INF = 0x3f3f3f3f;
14 
15 int main(void)        //Codeforces Round #105 (Div. 2) B. Escape
16 {
17     //freopen ("B.in", "r", stdin);
18 
19     double vp, vd, t, f, c;
20     while (scanf ("%lf%lf%lf%lf%lf", &vp, &vd, &t, &f, &c) == 5)
21     {
22         if (vd <= vp)   puts ("0");
23         else
24         {
25             double cur = vp * t;   double d = 0;
26             int cnt = 0;
27             while (cur < c)
28             {
29                 if (cur + vp <= d + vd)
30                 {
31                     double time = (cur - d) / (vd - vp);
32                     if (cur + time * vp >= c)   break;
33                     cur += vp * (time + (d + vd * time) / vd + f);  d = 0;
34                     cnt++;
35                 }
36                 else
37                 {
38                     cur += vp;  d += vd;
39                 }
40             }
41 
42             printf ("%d\n", cnt);
43         }
44     }
45 
46     return 0;
47 }