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;
}

還是太弱只能做一些簡單的題目。。。加油！！！

總結

以上是生活随笔為你收集整理的Codeforces Round #114 (Div. 2)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。