本文主要是介绍Codeforces Round #277 (Div. 2) 解题报告，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
只会做3道。。TUT。。
A题：Calculating Function
水。每两项为1.对奇偶性分类讨论。
代码如下：
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>using namespace std;
#define LL __int64
const int INF=0x3f3f3f3f;int main()
{LL n, x;scanf("%I64d",&n);x=n/2;if(n&1)printf("%I64d\n",x-n);elseprintf("%I64d\n",x);return 0;
}B题：OR in Matrix
水。
把必须为0的填上，然后判断1的是否符合条件。若符合，让剩下的全为1输出，不符合就输出no。
代码如下：
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>using namespace std;
#define LL __int64
const int INF=0x3f3f3f3f;
int a[110][110], b[110][110];
int main()
{int i, j, k, n, m, flag, flag1, flag2;scanf("%d%d",&n,&m);for(i=0; i<n; i++){for(j=0; j<m; j++){scanf("%d",&b[i][j]);}}flag=0;memset(a,0,sizeof(a));for(i=0; i<n; i++){for(j=0; j<m; j++){if(!b[i][j]){for(k=0; k<n; k++){a[k][j]=1;}for(k=0; k<m; k++){a[i][k]=1;}}}}for(i=0; i<n; i++){for(j=0; j<m; j++){if(b[i][j]){flag1=flag2=0;for(k=0;k<n;k++){if(!a[k][j]){flag1=1;break;}}for(k=0;k<m;k++){if(!a[i][k]){flag2=1;break;}}if(!flag1&&!flag2)flag=1;}}}if(flag)puts("NO");else{puts("YES");for(i=0; i<n; i++){for(j=0; j<m; j++){printf("%d ",1-a[i][j]);}puts("");}}return 0;
}C题：Palindrome Transformation
先找出改变字母需要的步数，只在P所在的那半侧改变。
然后求出较小的移动的步数。累加即可。
代码如下：
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>using namespace std;
#define LL __int64
const int INF=0x3f3f3f3f;
char s[110000];
int judge(char c1, char c2)
{int x;if(c1>c2) swap(c1,c2);return min(c2-c1,c1+26-c2);
}
int main()
{int l, r, len, i, p, sum=0, flag=0;scanf("%d%d",&len,&p);p--;l=len-1;r=0;scanf("%s",s);for(i=0; i<len/2; i++){if(s[i]!=s[len-i-1]){sum+=judge(s[i],s[len-i-1]);if(p<len/2){l=min(l,i);r=max(r,i);}else{l=min(l,len-i-1);r=max(r,len-i-1);}flag=1;}}if(!flag)puts("0");else{if(p-l>r-p){sum+=r-l+abs(r-p);}else{sum+=r-l+abs(p-l);}printf("%d\n",sum);}return 0;
}这篇关于Codeforces Round #277 (Div. 2) 解题报告的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
