Codeforces Round #277 (Div. 2) 解题报告

题目地址：http://codeforces.com/contest/486

A题.Calculating Function

奇偶性判断，简单推导公式。

#include<cstdio>
#include<iostream>

using namespace std;

int main()
{
    long long  n;
   cin>>n;
    if(n%2==0) {
        cout<<(-1)*((n-2)/2+1)+n<<endl;
    } else
        cout<<((n-1)/2+1)*(-1)<<endl;
    
    return 0;
}

B题.OR in Matrix

把必须为0的先填上，然后判断1的是否符合条件。若符合，让剩下的全为1输出，不符合就输出no。

#include<cstdio>
#include<iostream>
#include<string.h>
#include<stdlib.h>

using namespace std;

int n,m,
     a[110][110],b[110][110];

void change(int x,int y)
{
    for(int i=1;i<=n;i++) {
        a[x][i]=0;
    }
    for(int j=1;j<=m;j++) {
        a[j][y]=0;
    }
       
}

int check(int x,int y)
{
    for(int i=1;i<=n;i++) {
     if(a[x][i]) return 1;
    }
    
    for(int i=1;i<=m;i++) {
        if(a[i][y]) return 1;
    }
    
    return 0;
}

int main()
{
        memset(a,-1,sizeof(a));
        
        scanf("%d%d",&m,&n);
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++) {
                scanf("%d",&b[i][j]);
                if(!b[i][j]) {
                    change(i,j);
                }
            }
        
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++) {
                if(b[i][j]) {
                    if(check(i,j)) continue;
                    printf("NO
");
                    exit(0);
                }
            }
        
        printf("YES
");
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
            if(a[i][j]<0) printf("%d ",a[i][j]+2);
                else printf("%d ",a[i][j]);
            }
            printf("
");
        }
        
    return 0;
}

C题.Palindrome Transformation

转化为回文串需要改动的最小步骤数。

只在P所在的那半侧改变。然后求出较小的移动的步数。累加。

#include<cstdio>
#include<iostream>
#include<string.h>
#include<algorithm>

const int N=1e5+3511;
using namespace std;

int main()
{
    int i,n,p,len,ret=0,l,r;
    char a[N];
    
    scanf("%d%d",&n,&p);
    scanf("%s",a);
    
    p--;
    if(p>=n/2) p=n-1-p; 
    
    l=n;r=-1;
    for(int i=0;i<n/2;i++) {
        if(a[i]!=a[n-1-i]) {
            ret+=min(abs(a[i]-a[n-1-i]),26-abs(a[i]-a[n-1-i])); 
            l=min(l,i);
            r=max(r,i);
        }    
    } 
   
    if(l==n) {
        printf("0
");
        return 0;
    }
    
    ret+=(r-l)+min(abs(l-p),abs(r-p));
       
    printf("%d
",ret);
        
    return 0;
}