Codeforces Beta Round #5

A题，无聊的题目。

#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <iostream>
using namespace std;
set<string>st;
int main()
{
    char str[100];
    int i,ans,temp,len;
    ans = 0;
    temp = 0;
    while(gets(str) != 0)
    {
        len = strlen(str);
        if(str[0] == '+')
        {
            st.insert(str);
            temp ++;
        }
        else if(str[0] == '-')
        {
            st.erase(str);
            temp --;
        }
        else
        {
            for(i = 0;i < len;i ++)
            {
                if(str[i] == ':') break;
            }
            ans += (len - i - 1)*temp;
        }
    }
    printf("%d\n",ans);
    return 0;
}

 B题，无聊题目，1Y.

#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <iostream>
using namespace std;
char str[1001][1001];
int main()
{
    int n,i,j,maxz,len,mod,st,z;
    //freopen("a.txt","r",stdin);
    maxz = 0;
    i = 0;
    while(gets(str[i]) != 0)
    {
        len = strlen(str[i++]);
        maxz = max(len,maxz);
    }
    n = i;
    mod = maxz%2;
    for(i = 0;i <= maxz+1;i ++)
    printf("*");
    printf("\n");
    z = 0;
    for(i = 0;i < n;i ++)
    {
        printf("*");
        len = strlen(str[i]);
        if(len%2 == mod)
        {
            st = (maxz - len)/2;
        }
        else
        {
            st = (maxz - len)/2 + z;
            z = (z+1)%2;
        }
        for(j = 0;j < st;j ++)
        {
            printf(" ");
        }
        for(;j < len+st;j ++)
        printf("%c",str[i][j-st]);
        for(;j < maxz;j ++)
        printf(" ");
        printf("*\n");
    }
    for(i = 0;i <= maxz+1;i ++)
    printf("*");
    printf("\n");
    return 0;
}

 C题，乱搞题，我用栈找到左右括号对应的位置，然后再从头扫一边，利用这个标记，找到最长的。怀疑有可能超时，但还是过了。

#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <iostream>
using namespace std;
char str[1000100];
int s[1000100];
int flag[1000100];
int main()
{
    int len,i,top,maxz,ans,temp,dis;
    scanf("%s",str);
    len = strlen(str);
    top = 0;
    maxz = 0;
    ans = 1;
    for(i = 0;i < len;i ++)
    {
        if(str[i] == ')')
        {
            if(top == 0) continue;
            top --;
            flag[s[top]] = i;
        }
        else
        {
            s[top++] = i;
        }
    }
    for(i = 0;i < len;i ++)
    {
        temp = i;
        dis = 0;
        if(maxz > len - i + 1) break;
        while(str[temp] == '(')
        {
            if(!flag[temp]) break;
            dis += flag[temp] - temp + 1;
            temp = flag[temp] + 1;
            if(temp == len) break;
        }
        if(dis == 0) continue;
        if(maxz < dis)
        {
            maxz = dis;
            ans = 1;
        }
        else if(maxz == dis)
        ans ++;
    }
    printf("%d %d\n",maxz,ans);
    return 0;
}

 D题，物理题，被题意绕了一下，注意只有d点限速，不是某一段路限速。然后就是各种if else 各种算。。

#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
    double a,v,l,d,w;
    double t1,t2,s1,s2,t3,s3;
    scanf("%lf%lf%lf%lf%lf",&a,&v,&l,&d,&w);
    if(w >= v)
    {
        t1 = v*1.0/a;
        s1 = 0.5*a*t1*t1;
        if(s1 > l)
        {
            printf("%.8lf\n",sqrt(2*l*1.0/a));
        }
        else
        {
            printf("%.8lf\n",t1 + (l-s1)/v);
        }
    }
    else
    {
        t1 = w*1.0/a;
        s1 = 0.5*a*t1*t1;
        if(s1 > d)
        {
            t1 = v*1.0/a;
            s1 = 0.5*a*t1*t1;
            if(s1 > l)
            {
                printf("%.8lf\n",sqrt(2*l*1.0/a));
            }
            else
            {
                printf("%.8lf\n",t1 + (l-s1)/v);
            }
        }
        else
        {
            t1 = v/a;
            s1 = 0.5*a*t1*t1;
            t2 = (v-w)/a;
            s2 = (v+w)/2*t2;
            double v0;
            if(s1+s2 > d)
            {
                v0 = sqrt(a*(d +(w*w/2/a)));
                t2 = v0/a + (v0-w)/a;
            }
            else
            {
                t2 =  t1 + t2 + (d-s1-s2)/v;
            }
            t3 = (v-w)/a;
            s3 = w*t3 + 0.5*a*t3*t3;
            if(s3 > l-d)
            {
                t3 = (-w+sqrt(w*w+2*a*(l-d)))/a;
                printf("%.8lf\n",t3+t2);
            }
            else
            {
                printf("%.8lf\n",t3+t2+(l-d-s3)/v);
            }
        }
    }
    return 0;
}

 E题，留坑吧。托了好久，想了错的思路。看了题解，两种做法，都是把最大的找出来，转化成链，然后用栈做，怎么做的，我也没看明白。

还有一种就是标记左边第一个大的l，右边第一个大的r，然后l-r之间有多少个相同的。就能求一个位置的对数了。