codeforces round#370 div2

a
就是，你看最后那个数，一定是没有变化的，然后后一个加上前一个，就是本身的数。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int MaxN = 1e5 + 10;

int a[MaxN] , b[MaxN];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 0 ; i < n ; i++)
        scanf("%d",&a[i]);
    b[n - 1] = a[n - 1];
    for(int i = n - 2 ; i >= 0 ; i--){
    //    printf("i = %d\n",i);
        b[i] = a[i] + a[i + 1];
        //printf("")
    }
    for(int i = 0 ; i < n ; i++)
        printf("%d ",b[i]);
    return 0;
}

b
看能不能回到最开的地方，如果不能的话，可以用魔法替换其中一个步骤，然后看看需要几个魔法，如果替换还不行的话，那就没招了
题解这个就是看最后左面和右面的差值，除2，如果是偶数的话，就那样，然后再看上下的差值，如果是偶数的话，记录一下。还有特判如果所有操作数加起来是奇数的话，就是怎么用魔法也不行，然后把刚才计算的两个差值，如果都是奇数的话，那么其中一个变换一下，比如上变右，就妥妥了。然后就是，把偶数的加起来操作数，如果是奇数的话需要加1。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int MaxN = 1e5 + 10;
int L,R,U,D;
char a[MaxN + 10];

int main()
{
    scanf("%s",a);
    if(strlen(a) % 2){
        printf("-1\n");
        return 0;
    }
    for(int i = 0 ; i < strlen(a) ; i++){
        if(a[i] == 'L') L++;
        if(a[i] == 'R') R++;
        if(a[i] == 'U') U++;
        if(a[i] == 'D') D++;
    }
    int flagl =0 , flagr = 0 , flagu = 0 , flagd = 0 , flaga = 0 , diffh = 0 , diffl = 0;
    if(L > R) flagl = 1;
    else flagr = 1;
    if(U > D) flagu = 1;
    else flagd = 1;
    if(flagu){
        diffh = U - D;
    }
    else diffh = D - U;
 //   printf("diffh = %d",diffh);
    if(flagr){
        diffl = R - L;
    }
    else diffl = L - R;
 //   printf(" diffl = %d\n",diffl);
    if(diffl % 2){
        flaga = 1;
    }
    int ans = 0;
    ans += (diffh / 2 + diffl / 2 + flaga);
  //  if(ans <= 3)
         printf("%d\n",ans);
  //  else printf("-1\n");
    return 0;
}

c
这个，一开始我想模拟来着，但是吧，不对，主要是，你下降的时候，由于两条边的和不能小于第三边，那个，如果你下降的太快的话，另一条边上升的速度也会变慢，所以说，反着推一次，你上升的话就没人管你了。。。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int w[4];
int main()
{
    int n , m , flag = 1 , ans = 0;
    scanf("%d %d", &n , &m);
    w[1] = m , w[2] = m , w[3] = m;
    while(flag){
        int i;
    //    printf("*\n");
        sort(w + 1 , w + 4);
        if(w[2] + w[3] > n) w[1] = n;
        else w[1] = (w[2] + w[3] - 1);
        for( i = 1 ; i <= 3 ; i++){
            if(w[i] != n){
                flag = 1;
                break;
            }
        }
        if(i == 4) flag = 0;
       // getchar();
     //   printf("i = %d\n",i);
        ans++;
    }
    printf("%d\n",ans);
    return 0;
}