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[];
    int i,ans,temp,len;
    ans = ;
    temp = ;
    while(gets(str) != )
    {
        len = strlen(str);
        if(str[] == '+')
        {
            st.insert(str);
            temp ++;
        }
        else if(str[] == '-')
        {
            st.erase(str);
            temp --;
        }
        else
        {
            for(i = ;i < len;i ++)
            {
                if(str[i] == ':') break;
            }
            ans += (len - i - )*temp;
        }
    }
    printf("%d\n",ans);
    return ;
}

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[][];
int main()
{
    int n,i,j,maxz,len,mod,st,z;
    //freopen("a.txt","r",stdin);
    maxz = ;
    i = ;
    while(gets(str[i]) != )
    {
        len = strlen(str[i++]);
        maxz = max(len,maxz);
    }
    n = i;
    mod = maxz%;
    for(i = ;i <= maxz+;i ++)
    printf("*");
    printf("\n");
    z = ;
    for(i = ;i < n;i ++)
    {
        printf("*");
        len = strlen(str[i]);
        if(len% == mod)
        {
            st = (maxz - len)/;
        }
        else
        {
            st = (maxz - len)/ + z;
            z = (z+)%;
        }
        for(j = ;j < st;j ++)
        {
            printf(" ");
        }
        for(;j < len+st;j ++)
        printf("%c",str[i][j-st]);
        for(;j < maxz;j ++)
        printf(" ");
        printf("*\n");
    }
    for(i = ;i <= maxz+;i ++)
    printf("*");
    printf("\n");
    return ;
}

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[];
int s[];
int flag[];
int main()
{
    int len,i,top,maxz,ans,temp,dis;
    scanf("%s",str);
    len = strlen(str);
    top = ;
    maxz = ;
    ans = ;
    for(i = ;i < len;i ++)
    {
        if(str[i] == ')')
        {
            if(top == ) continue;
            top --;
            flag[s[top]] = i;
        }
        else
        {
            s[top++] = i;
        }
    }
    for(i = ;i < len;i ++)
    {
        temp = i;
        dis = ;
        if(maxz > len - i + ) break;
        while(str[temp] == '(')
        {
            if(!flag[temp]) break;
            dis += flag[temp] - temp + ;
            temp = flag[temp] + ;
            if(temp == len) break;
        }
        if(dis == ) continue;
        if(maxz < dis)
        {
            maxz = dis;
            ans = ;
        }
        else if(maxz == dis)
        ans ++;
    }
    printf("%d %d\n",maxz,ans);
    return ;
}

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(*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(*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)/*t2;
            double v0;
            if(s1+s2 > d)
            {
                v0 = sqrt(a*(d +(w*w//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+*a*(l-d)))/a;
                printf("%.8lf\n",t3+t2);
            }
            else
            {
                printf("%.8lf\n",t3+t2+(l-d-s3)/v);
            }
        }
    }
    return ;
}

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

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