Codeforces712B【= =】

keyboarder_zsq

于 2016-09-14 08:52:37 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/KEYboarderQQ/article/details/52534705

codeforces 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种解决路径循环问题的方法，即通过调整路径指令，使起点与终点重合。重点在于利用最少的操作次数实现这一目标，适用于长度为偶数的情况。文章提供了具体的算法实现，包括如何计算左右移动及上下移动的次数，并最终得出解决方案。

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

题意：
题意：
最少需要几步改变能够使得按照原序列的走法从起源走到起源；
思路：
长度奇数肯定不行
偶数的情况下。。
其实题意转变就是有4个数a,b,c,d，在最小的改变下，使a==b,c==d;
那么就是很明显的两两相差除以2就是答案；

#include <bits/stdc++.h>
using namespace std;
typedef __int64 LL;

const int N=1e5+10;
char s[N];

int main()
{
    int len;
    scanf("%s",s);
    len=strlen(s);
    if(len%2)
    {
        puts("-1");
        return 0;
    }
    int L,R,U,D;
    L=R=U=D=0;
    for(int i=0;i<len;i++)
    {
        if(s[i]=='L')
            L++;
        if(s[i]=='R')
            R++;
        if(s[i]=='U')
            U++;
        if(s[i]=='D')
            D++;
    }
    printf("%d\n",(abs(L-R)+abs(U-D))>>1);
    return 0;
}