Codeforces Round #277(Div. 2) （A Calculating Function, B OR in Matrix, C Palindrome Transformation）

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 /*
  题意：计算f(n) = -1 + 2 -3 +4.....+（-1）^n *n的值
  思路：偶数和 - 奇数和（或者用等差数列计算化简得到结果）
 */
 #include<algorithm>
 #define N 10000
 using namespace std;

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

 /*
 题意：给定B矩阵，判定能否通过A矩阵得到，如果能，打印出这样的A矩阵
     Bij = Ai1||Ai2....||Ain || A1j || A2j .....|| Amj
 思路：如果Bij == 0， 那么A矩阵的第i行和第j列的值都为0；
       然后检查Bij == 1的时候，那么A矩阵的第i行元素和第j列元素至少要一个1！
 */
 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #define N 105
 using namespace std;

 int a[N][N];
 int b[N][N];
 int row[N], col[N];
 int main(){
     int n, m;
     cin>>n>>m;
     for(int i=; i<=; ++i)
         for(int j=; j<=; ++j)
             a[i][j] = ;
     bool flag = true;
     for(int i=; i<=n; ++i)
         for(int j=; j<=m; ++j){
             cin>>b[i][j];
             if(b[i][j] == ){
                 for(int k=; k<=m; ++k)
                     a[i][k] = ;
                 for(int k=; k<=n; ++k)
                     a[k][j] = ;
             }
         }
     for(int i=; flag && i<=n; ++i)
         for(int j=; flag&& j<=m; ++j)
             if(b[i][j] == ){
                 int k, h;
                 for(k=; k<=m; ++k)
                     if(a[i][k]==) break;
                 for(h=; h<=n; ++h)
                       if(a[h][j] == ) break;
                 if(k>m && h>n) flag = false;
             }
     if(flag){
         cout<<"YES"<<endl;
         for(int i=; i<=n; ++i){
             cout<<a[i][];
             for(int j=; j<=m; ++j)
                 cout<<" "<<a[i][j];
               cout<<endl;
         }
     }
     else cout<<"NO"<<endl;
     return ;
 } 

 /*
 题意：从字符串的某一个位置开始，执行向左，向右的操作到达某一个字符的位置，
     通过向上，向下来完成字符的转换，知道字符串变成一个回文串为止！

 思路：贪心，在一半的区间完成这些操作一定是最少的（回文串是对称的，所以我们只考虑
       一半的区间是对的），并且最多转一次弯儿！
 */
 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #define N 100005
 using namespace std;
 char str[N];
 int num;
 int main(){
     int n, p;
     cin>>n>>p;
     cin>>str+;
     int len = n;
     if(p>len/) p = len-p+;
     int lx = N, rx = -;
     for(int i=; i<=len/; ++i)//找到个需要更改字符区间
         if(str[i] != str[len-i+]){
             num += min(abs(str[i]-str[len-i+]), 'z'-max(str[i], str[len-i+])+(min(str[i], str[len-i+])-'a')+);
             if(lx > i) lx=i;
             if(rx < i) rx=i;
         }

     if(lx != N){
         if(lx<=p && rx>=p){
             int d1 = abs(rx-p);
             int d2 = abs(lx-p);
             if(d1>d2) num+=*d2+d1;
             else num+=*d1+d2;
         }
         else if(rx<=p)  num+=p-lx;
         else if(lx>=p)  num+=rx-p;
         cout<<num<<endl;
     } else cout<<<<endl;
     return ;
 }