codeforces #197(div2)

A:就是将1、2、3、排序后后，中间依次加上'+'

#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<cmath>using namespace std;char s[110];char ss[110];int main(){    cin>>s;    int len=strlen(s);    int c1=0,c2=0,c3=0;    for(int i=0;i<len;i++)    {        if(s[i]=='1')            c1++;        if(s[i]=='2')            c2++;        if(s[i]=='3')            c3++;    }    for(int i=0;i<c1;i++)        s[i]='1';    for(int i=c1;i<c1+c2;i++)        s[i]='2';    for(int i=c1+c2;i<c1+c2+c3;i++)        s[i]='3';    int ret=0;    for(int i=0;i<len;i++)    {        if(i%2==0)        {            ss[i]=s[ret];            ret++;        }        else            ss[i]='+';    }    puts(ss);    return 0;}

 

B:一步一步算，注意结果变量定义为__int64

#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int a,now;int main(){    int n,m;    scanf("%d%d",&n,&m);    now=1;    __int64 ans=0;    for(int i=0;i<m;i++)    {        scanf("%d",&a);        if(a>=now)            ans+=(a-now);        else if(a<now)            ans+=(n+a-now);        now=a;        //cout<<ans<<endl;    }    cout<<ans<<endl;    return 0;}

 

C:dfs 因为少加了一个条件，一直T,中间有一个细节处理参考其他人的

#include<iostream>#include<cstdio>#include<cstring>#include<string>bool h[12],flag=false;int a[1100];int m;void dfs(int n,int ch,int prev){    if(n>m)    {        flag=true;        printf("YES\n%d",a[0]);        for(int i=1; i<n; ++i)            printf(" %d",a[i]);        printf("\n");        return;    }    for(int i=ch+1; !flag&&i<=10; ++i) //flag没做判断，一直T    if(h[i]&&i!=prev)    {        a[n]=i;        dfs(n+1,i-ch,i); //**很神奇的安排 i-ch加入后使之相等的值，i前一个值作比较    }}int main(){    char c;    for(int i=1;i<=10;i++)    {        scanf("%c",&c);        if(c=='1')            h[i]=true;    }    scanf("%d",&m);    m--;    dfs(0,0,0);    if(flag==false )        printf("NO\n");    return 0;}

 

D:处理太巧妙了，如果会做很简洁、优美的代码就过了。

它是这样处理的，加入n=3，数组标号：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16  17将初始的8个数处在8-17中，输入一个处理一个，

第一轮或运算结果放在4-7中，第二轮异或运算放在2-3中，。。。。最后一个数放1中。

在询问时加入改变第n个数，则改变需要改变的数组中存放的值。加入8个数改变第五个，那么首先要改变6,3,1；需要处理的数只有几个而已。

#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<cmath>using namespace std;int l[400000];int n,m;void solve(int p,int a){    int t=1;    l[p]=a;    while(p>1)    {        p/=2;        if(t==1)            l[p]=l[p*2]|l[p*2+1];        else            l[p]=l[p*2]^l[p*2+1];        t=t^1;    }}int main(){    //cout<<pow(2,18)<<endl;    scanf("%d%d",&n,&m);    int a,b;    n=1<<n;    for(int i=1;i<=n;i++)    {        scanf("%d",&a);        solve(i+n-1,a);    }    while(m--)    {        scanf("%d%d",&b,&a);        solve(b+n-1,a);        printf("%d\n",l[1]);    }    return 0;}