Codeforces712B【= =】
来源:互联网 发布:keep软件下载 编辑:程序博客网 时间:2024/05/16 01:09
题意:
题意:
最少需要几步改变能够使得按照原序列的走法从起源走到起源;
思路:
长度奇数肯定不行
偶数的情况下。。
其实题意转变就是有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;}
0 0
- Codeforces712B【= =】
- =
- <%=%> <%#%>
- :=
- :=
- +=
- <%%><%=%>
- ^=
- +=
- =
- +=
- \(|\)|\+|\-|\*|/|%|<+|>+|(>=)|(<=)|=|!=|\:|\!\:|([^\(\)\+\-\*/%<>=\!\:])+
- ================各种文字==========
- ==========感受=========
- Oracle====================================
- =========重新开张=========
- ========================
- ============读取联系人============
- HTML网站商城首页轮播图
- code review的思考
- tjut 3593
- java CAS原理深度解析
- 错误:java.lang.NoClassDefFoundError: com/mchange/v2/ser/Indirector
- Codeforces712B【= =】
- 好程序员的标准
- Swift语法07.数组
- java面试笔试题
- Qt之程序最小化托盘显示及操作
- BZOJ1260: [CQOI2007]涂色paint 区间DP
- 【STL】vector函数用法总结
- mybatis的4种Mapper注册方式
- PageRank