Codeforces Round #114 (Div. 2)

最新推荐文章于 2025-08-01 11:12:48 发布

转载最新推荐文章于 2025-08-01 11:12:48 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/E-star/archive/2012/03/28/2422059.html

本文解析了CodeForces比赛168题的A、B、C三道题目，介绍了每道题目的核心思路及解决方案。A题讨论了巫师数量的计算；B题涉及特殊字符串输出规则；C题则是关于车辆追击问题，运用了速度、加速度等物理概念。

http://codeforces.com/contest/168

A：很水的题，可是个竟然错了一次丢人啊，当时舍友在给女朋友打电话，所以有点分心吵啊。。。粗心的错误。

先求出总共需要的巫师数量t，然后与x参加的巫师数量比较，如果大于x输出t-x，否则输出0..这里LDJ处理的时候printf("%.lf",ans);这里会有四舍五入，所以导致了错误，借鉴。。。

B:虽然属于简单题，但是题意没看懂。。。郁闷。。

其实题意很简单：就是如果不是amplifying line，则不输出空格和换行，如果是amplifying line则原样输出，特殊情况：两个amplifying line之间的空行如果多行，则输出一行。

View Code

C: 才开始看到题目时，感觉很复杂，考的是物理：速度,加速度,位移方面的题目。静下心来慢慢思考，还是很简单的。

首先根据加速度a求出到达最大速度vi所用的时间，然后算加速这段时间的位移量。再与总的距离d作比较，如果大于d就根据s来计算时间，如果小于d然后在计算后面的时间求时间和。最重要的是如果后边的车赶上了在他之前出发的车，他要保持和他所追上的车同速一起到达终点，这里处理很巧妙，就是每计算出一个时间就和他前边的时间做比较如果大于他前边的就不处理，如果下雨他前边的就说明他能赶上他，所以要把时间更新为他前边的那个时间。。

View Code

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#define maxn 100007
using namespace std;

double ar[maxn];
int main()
{
int n,i;
double a,d;
double ti,vi;
while (~scanf("%d%lf%lf",&n,&a,&d))
    {
double t;
for (i = 0; i < n; ++i)
        {
            scanf("%lf%lf",&ti,&vi);
double t1 = vi/a;
double s1 = (vi*vi)/(2.0*a);
if (s1 > d)
            {
               t = sqrt((2.0*d)/a) + ti;
            }
else
            {
double t2 = (d - s1)/vi;
                 t = t1 + t2 + ti;
            }
if (i == 0) ar[i] = t;
else
            {
if (ar[i - 1] > t) ar[i] = ar[i - 1];
else              ar[i] = t;
            }
        }
for (i = 0; i < n; ++i)
        printf("%.10lf\n",ar[i]);
    }
return 0;
}

还是太弱只能做一些简单的题目。。。加油！！！

转载于:https://www.cnblogs.com/E-star/archive/2012/03/28/2422059.html