codeforce 277div2

http://codeforces.com/contest/486

A注意long long

#include <stdio.h>
#include <iostream>
using namespace std;
typedef long long LL;
LL n;
int main()
{
    while(~scanf("%lld",&n))
    {
        LL f;
        if(n&1)
            f=n/2-n;
        else
            f=n/2;
        printf("%lld\n",f);
    }
    return 0;
}

B

/**
CF 277B
思路：首先将要求数组置1，对于给出的数组若a[i][j]为0，就将要求数组i行j列全置零。
      最后所有的0都置完后，cnt赋1，重新遍历一遍给出数组，看是否对于a[i][j]==1时对应i行j列的元素全为0，是则cnt==0，
      遍历完后cnt==0则NO，否则YES最后输出此时的要求数组即可
*/
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int a[102][102],b[105][105];
int n,m;
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0; i<n; i++)
            for(int j=0; j<m; j++)
                b[i][j]=1;
        int cnt=1;
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<m; j++)
            {
                scanf("%d",&a[i][j]);
                if(a[i][j]==0)
                {
                    for(int k=0; k<n; k++)
                        b[k][j]=0;
                    for(int k=0; k<m; k++)
                        b[i][k]=0;
                }

            }
        }
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<m; j++)
            {
                if(a[i][j]==1)
                {
                    int flag=0;
                    for(int k=0; k<n; k++)
                        if(b[k][j]==1)
                            flag=1;
                    for(int k=0; k<m; k++)
                        if(b[i][k]==1)
                            flag=1;
                    if(flag==0)
                        cnt=0;
                }
            }
        }
        if(cnt==0)
            puts("NO");
        else
        {
            puts("YES");
            for(int i=0; i<n; i++)
            {
                for(int j=0; j<m; j++)
                {
                    printf(j==m-1?"%d\n":"%d ",b[i][j]);
                }
            }
        }
    }
}

C

/**
CF 277C
思路：先不算移动的步数，只处理字符串的前一半，使其与后一半对应，求出所有字符都对应后需要的最小步数sum1，在这个过程中标记所有需改变的位置。
      从m位置（由于我们处理的前一半如果m>n/2,m=n+1-m）开始移动，分别考虑num[0]和num[k-1]和m的几种位置的相对关系，求出最小的移动步数sum2.sum12即为所求
      这题还是有一些细节需要注意的，见代码注释。
      
**/
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int a[100005],num[100005];
int n,k,m;
long long sum;
int abs(int x)
{
    if(x>0)
        return x;
    return -x;
}
int main()
{
    while(~scanf("%d%d%*c",&n,&m))
    {
        if(m>n/2)//细节1
            m=n-m+1;
        for(int i=1;i<=n;i++)
        {
            char t;
            scanf("%c",&t);
            a[i]=t-'a'+1;
        }
        sum=0;
        k=0;
        for(int i=1;i<=n/2;i++)
        {
            if(a[i]!=a[n+1-i])
            {
               int t=abs(a[n+1-i]-a[i]);
               sum+=min(26-t,t);//细节2
               //printf("(%d)\n",min(26-t,t));
               num[k++]=i;
            }
        }
      //  printf("%lld\n",sum);
        if(k==0)
        {
            printf("0\n");
            continue;
        }
        if(num[k-1]<=m&&num[0]<=m)
               sum+=m-num[0];
        else if(num[k-1]>=m&&num[0]>=m)
               sum+=num[k-1]-m;
        else
        {
            //printf("***\n");
            int x=min(m-num[0]+num[k-1]-num[0],num[k-1]-m+num[k-1]-num[0]);//细节3
            x=min(x,min(m-num[0]+n-num[k-1]+1,n-m+num[0]));//细节4
            sum+=x;
        }
        printf("%lld\n",sum);
       /*for(int i=0;i<k;i++)
            printf("%d ",num[i]);
        printf("\n");*/
    }
    return 0;
}