首页 >web前端 >html教程 >Codeforces Round #277 (Div. 2) 解题报告_html/css_WEB-ITnose

Codeforces Round #277 (Div. 2) 解题报告_html/css_WEB-ITnose

WBOY
WBOY原创
2016-06-24 11:54:161207浏览

只会做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 __int64const int INF=0x3f3f3f3f;int main(){    LL n, x;    scanf("%I64d",&n);    x=n/2;    if(n&1)        printf("%I64d\n",x-n);        else            printf("%I64d\n",x);    return 0;}</algorithm></set></map></queue></ctype.h></math.h></stdlib.h></cstring></string></cstdio></iostream>

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 __int64const 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 scanf flag="0;" memset if k a flag1="flag2=0;" break flag2="1;" puts else printf return>  <br> C题:Palindrome Transformation  <p></p>  <p>先找出改变字母需要的步数,只在P所在的那半侧改变。</p>  <p>然后求出较小的移动的步数。累加即可。</p>  <p>代码如下:</p>  <p></p>  <pre name="code" class="sycode">#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 __int64const 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 i if sum l="min(l,i);" r="max(r,i);" else flag="1;" puts>r-p)        {            sum+=r-l+abs(r-p);        }        else        {            sum+=r-l+abs(p-l);        }        printf("%d\n",sum);    }    return 0;}</len></algorithm></set></map></queue></ctype.h></math.h></stdlib.h></cstring></string></cstdio></iostream>


声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn