CodeForces 626A Robot Sequence

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces 626A Robot Sequence相关的知识,希望对你有一定的参考价值。

枚举一下就好,时间复杂度o(n*n)

#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<vector>
#include<queue>
#include<algorithm>
#include<iostream>
using namespace std;

struct X
{
    int x;
    int y;
}p[200+10];
char s[200+10];
int n;

int main()
{
    scanf("%d",&n);
    scanf("%s",s);
    p[0].x=0;
    p[0].y=0;
    for(int i=0;s[i];i++)
    {
        p[i+1].x=p[i].x;
        p[i+1].y=p[i].y;
        if(s[i]==U) p[i+1].y++;
        if(s[i]==D) p[i+1].y--;
        if(s[i]==L) p[i+1].x--;
        if(s[i]==R) p[i+1].x++;
    }
    int ans=0;
    for(int i=0;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(p[i].x==p[j].x&&p[i].y==p[j].y)
                ans++;
    printf("%d\n",ans);
    return 0;
}

 

以上是关于CodeForces 626A Robot Sequence的主要内容,如果未能解决你的问题,请参考以下文章

CodeForces 321 A - Ciel and Robot

[Codeforces 24D] Broken Robot

CodeForces - 645D Robot Rapping Results Report

Codeforces 1154D - Walking Robot - [贪心]

codeforces 655D D. Robot Rapping Results Report(拓扑排序+拓扑序记录)

codeforces 645D Robot Rapping Results Report