Codeforces Round #278(Div2) A B C

最新推荐文章于 2022-08-09 22:25:55 发布

Hivoodoo

最新推荐文章于 2022-08-09 22:25:55 发布

阅读量706

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM ............CodeForces 文章标签： ACM codeforces

本文链接：https://blog.youkuaiyun.com/Hivoodoo/article/details/41049609

ACM 同时被 2 个专栏收录

57 篇文章

订阅专栏

............CodeForces

2 篇文章

订阅专栏

文章回顾了参加比赛时遇到的问题，涉及等差数列求和、矩阵操作与回文字符串转换，强调了从等差数列求和公式、矩阵逻辑判断到回文字符串优化策略的应用与思考过程。同时，分享了比赛中的错误与改进，如等差数列求和超范围、矩阵操作逻辑漏洞及回文字符串优化技巧，最后提及了比赛后技术的深入理解与反思。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比赛的时候写了的三个结果后两个WA(捂脸)

A. Calculating Function

看到是等差数列减去等差数列立马想到了高中的方法 c++写了一遍突然发现诶尼玛这是1e15啊..等差数列公式超了啊 - -

于是因为cf的oj很*于是python2.7 A了

n=input()
n2=n/2
n1=n2+n%2

s1n=n1+n1*(n1-1)*2/2
s2n=n2*2+n2*(n2-1)*2/2
print s2n-s1n

结果第二天发现别人是这么想的

sum= ( n + 1 ) / 2 * ( n & 1 ? - 1 : 1 );

瞬间感觉自己要吃药了..

B. OR in Matrix

比赛的时候是这么想的定义一个行数组 r[] 一个列数组 c[]

然后扫一遍矩阵 if( ! B[ i ] [ j ] ) 那么 r[i]=1 和 c[j]=1 就是划掉 r[i] c[j]

再扫一遍矩阵 if( B [ i ] [ j ] && r[i]&& r[j] ) 答案为"NO" 因为行列都被划了

都满足输出YES 再扫一遍输出矩阵A if( r [ i ] || c [ j ] ) output 0 else output 1

当时木有发现一个bug 列如:

0 0 0

1 1 1

这时候 r[1] c[1] c[2] c[3] 为 1 r[2] 为 0 但是未考虑 c[1~3] 都被划了 r[2]也应为 1 傻*了 - -

第二天说起这道题队友跟我说了三个字纯暴力 - -

就是定义一个新矩阵要划的时候真的一个个赋值 ..

好吧你赢了

#include <cstdio>
#include <cstring>
#include <algorithm>
#define CLR(a) memset(a,0,sizeof(a))
#define debug \
for(int i=0;i<m;i++){\
    for(int j=0;j<n;j++)\
        printf("%d ",A[i][j]);\
    puts("");\
}\
puts("");
using namespace std;
const int MAXN = 1010;

int A[MAXN][MAXN],B[MAXN][MAXN];

bool ck(int x,int y,int m,int n)
{
    for(int i=0;i<m;i++)
        if(A[i][y])
            return 1;
    for(int i=0;i<n;i++)
        if(A[x][i])
            return 1;
    return 0;
}

int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        {
            scanf("%d",&B[i][j]);
            A[i][j]=1;
        }
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        {
            if(!B[i][j])
            {
                CLR(A[i]);
                for(int _=0;_<m;_++)
                    A[_][j]=0;
            }
            //debug;
        }
    int ans=1;

    for(int i=0;i<m&&ans;i++)
        for(int j=0;j<n;j++)
        {
            if(B[i][j]&&!ck(i,j,m,n))
                ans=0;
        }
    if(ans)
    {
        puts("YES");
        for(int i=0;i<m;i++,puts(""))
            for(int j=0;j<n;j++)
                printf("%d ",A[i][j]);
    }
    else puts("NO");
    return 0;
}

C. Palindrome Transformation

这题感觉很高大上其实还是简单小模拟

题意是把字符串变成回文要几步操作

有几个规律可以简化程序:

1.设n =9 p=8 其实等于 p=2 = n-p+1

2.当p 位于前半段(包括中间元素) 在前半段操作数<=在后半段的操作数

3.不用改变的地方可能不用去(废话,某些时候也是有用的)

但是比赛的时候没时间了TAT

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int MAXN = 1e5;

char s[MAXN+10];
int sum[MAXN+10];

int main()
{
    //freopen("c.in","r",stdin);
    int n,m;
    scanf("%d%d",&n,&m);
    scanf("%s",s+1);

    int l=1,r=n/2+n%2,ans=0;
    if(m>r) m=n-m+1;
    int dl=-1,dr=0;
    for(int i=l;i<=r;i++)
    {
        int t=min(abs(s[i]-s[n-i+1]),26-abs(s[i]-s[n-i+1]));
        ans+=t;
        if(!t&&dl)
            dl+=(~dl)?1:2,l++;
        else
            dl=0;

        if(!t)
            dr++;
        else dr=0;

    }

    r-=dr;
    if(l>r)
        l=r=m;

    printf("%d",ans+min(abs(l-m),abs(r-m))+r-l);

    return 0;
}

-------水线-------

选修课讲的挺有意思的立体声的组成

听着听着就睡着了 TAT

结果在实验室根本动不起来就把白天补的两道粘上来了..