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%==) {
         cout<<(-)*((n-)/+)+n<<endl;
     } else
         cout<<((n-)/+)*(-)<<endl;

     return ;
 }

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[][],b[][];

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

 }

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

     for(int i=;i<=m;i++) {
         if(a[i][y]) return ;
     }

     return ;
 }

 int main()
 {
         memset(a,-,sizeof(a));

         scanf("%d%d",&m,&n);
         for(int i=;i<=m;i++)
             for(int j=;j<=n;j++) {
                 scanf("%d",&b[i][j]);
                 if(!b[i][j]) {
                     change(i,j);
                 }
             }

         for(int i=;i<=m;i++)
             for(int j=;j<=n;j++) {
                 if(b[i][j]) {
                     if(check(i,j)) continue;
                     printf("NO\n");
                     exit();
                 }
             }

         printf("YES\n");
         for(int i=;i<=m;i++){
             for(int j=;j<=n;j++){
             if(a[i][j]<) printf("%d ",a[i][j]+);
                 else printf("%d ",a[i][j]);
             }
             printf("\n");
         }

     return ;
 }

C题.Palindrome Transformation

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

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

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

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

 int main()
 {
     int i,n,p,len,ret=,l,r;
     char a[N];

     scanf("%d%d",&n,&p);
     scanf("%s",a);

     p--;
     if(p>=n/) p=n--p; 

     l=n;r=-;
     for(int i=;i<n/;i++) {
         if(a[i]!=a[n--i]) {
             ret+=min(abs(a[i]-a[n--i]),-abs(a[i]-a[n--i]));
             l=min(l,i);
             r=max(r,i);
         }
     } 

     if(l==n) {
         printf("0\n");
         return ;
     }

     ret+=(r-l)+min(abs(l-p),abs(r-p));

     printf("%d\n",ret);

     return ;
 }