且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

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

更新时间:2022-06-03 08:09:53


#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%2==0)  cout<<n/2<<endl;
    else cout<<(n-1)/2 - n<<endl;
    return 0;
} 

/*
题意:给定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=1; i<=100; ++i)
        for(int j=1; j<=100; ++j)
            a[i][j] = 1;
    bool flag = true;
    for(int i=1; i<=n; ++i)
        for(int j=1; j<=m; ++j){
            cin>>b[i][j];
            if(b[i][j] == 0){
                for(int k=1; k<=m; ++k)
                    a[i][k] = 0;
                for(int k=1; k<=n; ++k)
                    a[k][j] = 0;
            }
        } 
    for(int i=1; flag && i<=n; ++i)
        for(int j=1; flag&& j<=m; ++j)
            if(b[i][j] == 1){
                int k, h;
                for(k=1; k<=m; ++k)
                    if(a[i][k]==1) break;
                for(h=1; h<=n; ++h)
                      if(a[h][j] ==1 ) break;
                if(k>m && h>n) flag = false;
            }
    if(flag){
        cout<<"YES"<<endl;
        for(int i=1; i<=n; ++i){
            cout<<a[i][1];
            for(int j=2; j<=m; ++j)
                cout<<" "<<a[i][j];
              cout<<endl;
        } 
    }
    else cout<<"NO"<<endl;
    return 0;
} 

/*
题意:从字符串的某一个位置开始,执行向左,向右的操作到达某一个字符的位置,
    通过向上,向下来完成字符的转换,知道字符串变成一个回文串为止!
    
思路:贪心,在一半的区间完成这些操作一定是最少的(回文串是对称的,所以我们只考虑
      一半的区间是对的),并且最多转一次弯儿! 
*/ 
#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+1;
    int len = n;
    if(p>len/2) p = len-p+1;
    int lx = N, rx = -1;
    for(int i=1; i<=len/2; ++i)//找到个需要更改字符区间 
        if(str[i] != str[len-i+1]){
            num += min(abs(str[i]-str[len-i+1]), 'z'-max(str[i], str[len-i+1])+(min(str[i], str[len-i+1])-'a')+1);
            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+=2*d2+d1;
            else num+=2*d1+d2;
        } 
        else if(rx<=p)  num+=p-lx;
        else if(lx>=p)  num+=rx-p; 
        cout<<num<<endl;
    } else cout<<0<<endl;
    return 0;
}