CF CROC-MBTU 2012, Elimination Round (ACM-ICPC)

还是要靠手速啊，手快有手慢无。。。

A题，读题意即可

int main(){    int a=0,b=0;    int T;    cin>>T;    int numa=0,numb=0;    while(T--)    {        int x;        cin>>x;        int a1,b1;        if(x==1)        {            cin>>a1>>b1;            a+=a1;            a+=b1;            numa+=a1;        }        else        {            cin>>a1>>b1;            b+=a1;            b+=b1;            numb+=a1;        }    }if(numa>=a/2)        cout<<"LIVE"<<endl;        else        cout<<"DEAD"<<endl;        if(numb>=b/2)        cout<<"LIVE"<<endl;        else        cout<<"DEAD"<<endl;    return 0;}

B题，模拟一下即可，主要是注意 http或者ftp后面直接接ru的情况。例如httpru,ftpruru

int main(){    string s;    s.clear();    char a[100];    scanf("%s",a);    char b[100];    int l1=strlen(a);    for(int i=0; i<strlen(a); i++) //逆串        b[i]=a[l1-1-i];    b[l1]='\0';    s.assign(a);    string ss;    int l=s.length();    ss.assign(b);    int pos=ss.find("ur");//找到最后一个ru,因为是逆串，所以找"ur"    pos=l-pos-2;    if(s[0]=='h')    {        cout<<"http://";        if(pos==-1||pos==4)        {            for(int i=4; i<l; i++)                cout<<s[i];            cout<<endl;            return 0;        }        for(int i=4; i<=pos-1; i++)            cout<<s[i];        cout<<".ru";        if(pos+1!=l-1)            cout<<"/";        for(int i=pos+2; i<l; i++)            cout<<s[i];    }    else    {        cout<<"ftp://";        if(pos==-1||pos==3)        {            for(int i=3; i<l; i++)                cout<<s[i];            cout<<endl;            return 0;        }        for(int i=3; i<=pos-1; i++)            cout<<s[i];        cout<<".ru";        if(pos+1!=l-1)            cout<<"/";        for(int i=pos+2; i<l; i++)            cout<<s[i];    }    cout<<endl;    return 0;}

C题，贪心即可。从N-1遍历，在i这位将i*2和i*2+1这两位都置0，得到步数。

最后加上a[1]置0需要的步数。

void solveC(){    int n;    int a[105];    cin>>n;    for(int i=1; i<=n; i++)        scanf("%d",&a[i]);    if(n<=2||n&1==0)        cout<<-1<<endl;    else    {        int num=0;        for(int i=n; i>=1; i--)        {            if(2*i+1<=n)            {                int x=max(a[2*i],a[2*i+1]);                num+=x;                a[2*i]=0;                a[2*i+1]=0;                a[i]-=x;                if(a[i]<0)                    a[i]=0;            }        }        num+=a[1];        a[1]=0;        for(int i=1; i<=n; i++)            if(a[i]!=0)                num=-1;        cout<<num<<endl;    }}

D题，给你一个n*n的矩阵，用bij表示，每个 bij表示ai&aj。

用位运算|逆向构造ai即可。

void solveD(){    int n;    int a[105];    int b[105][105];    cin>>n;    for(int i=0; i<n; i++)        for(int j=0; j<n; j++)            cin>>b[i][j];    for(int i=0; i<n; i++)    {        a[i]=0;        for(int j=0; j<n; j++)        {            if(i==j)                continue;            a[i]|=b[i][j];        }    }    for(int i=0; i<n; i++)        cout<<a[i]<<" ";    cout<<endl;}

E题，水模拟，只需模拟一下人进来和出去即可，找到最大可能同时出现的人数。

void solveE(){    char s[1000];    scanf("%s",s);    int l=strlen(s);    int numin=0;    int num=0;    for(int i=0; i<l; i++)    {        if(s[i]=='+')        {            if(num>numin)            {                numin++;            }            else            {                num++;                numin++;            }        }        else        {            if(numin)            {                numin--;            }            else                num++;        }    }    cout<<num<<endl;}

F。

G。

H 。

待续。

过几天把剩下的A了，这种比赛比的还是手速啊。。。