http://codeforces.com/contest/168

A：很水的題，可是個(gè)竟然錯(cuò)了一次丟人啊，當(dāng)時(shí)舍友在給女朋友打電話，所以有點(diǎn)分心吵啊。。。粗心的錯(cuò)誤。

先求出總共需要的巫師數(shù)量t，然后與x參加的巫師數(shù)量比較，如果大于x輸出t-x，否則輸出0..這里L(fēng)DJ處理的時(shí)候printf("%.lf",ans);這里會(huì)有四舍五入，所以導(dǎo)致了錯(cuò)誤，借鑒。。。

B:雖然屬于簡(jiǎn)單題，但是題意沒(méi)看懂。。。郁悶。。

其實(shí)題意很簡(jiǎn)單：就是如果不是amplifying line，則不輸出空格和換行，如果是amplifying line則原樣輸出，特殊情況：兩個(gè)amplifying line之間的空行如果多行，則輸出一行。

View Code

C: 才開(kāi)始看到題目時(shí)，感覺(jué)很復(fù)雜，考的是物理：速度,加速度,位移方面的題目。靜下心來(lái)慢慢思考，還是很簡(jiǎn)單的。

首先根據(jù)加速度a求出到達(dá)最大速度vi所用的時(shí)間，然后算加速這段時(shí)間的位移量。再與總的距離d作比較，如果大于d就根據(jù)s來(lái)計(jì)算時(shí)間，如果小于d然后在計(jì)算后面的時(shí)間求時(shí)間和。最重要的是如果后邊的車(chē)趕上了在他之前出發(fā)的車(chē)，他要保持和他所追上的車(chē)同速一起到達(dá)終點(diǎn)，這里處理很巧妙，就是每計(jì)算出一個(gè)時(shí)間就和他前邊的時(shí)間做比較如果大于他前邊的就不處理，如果下雨他前邊的就說(shuō)明他能趕上他，所以要把時(shí)間更新為他前邊的那個(gè)時(shí)間。。

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

還是太弱只能做一些簡(jiǎn)單的題目。。。加油！！！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。