CF 405B Domino Effect
来源:互联网 发布:js window.open 编辑:程序博客网 时间:2024/06/06 02:15
有4种情况 :L L ;R R; L R; R L;用flag记录前一个非‘.’是L还是R。L R或空 R中间全不倒,R L 中间奇数+1。最后一个特殊判
#include<stdio.h>#include<string.h>char str[3005];int val[3005],visit[3005];int main(){ int n; scanf("%d %s",&n,str); int cnt=0,flag=-1,ans=0; for(int i=0;i<n;i++){ if(str[i]=='L'){ if(flag==1&&cnt%2) ans++; cnt=0; flag=0; } else if(str[i]=='R'){ if(flag==-1) ans+=cnt; else if(flag==0) ans+=cnt; cnt=0; flag=1; } else cnt++; } //printf("%d\n",ans); cnt=0; for(int i=n-1;i>=0;i--){ if(str[i]=='L'){ ans+=cnt;cnt=0;break; } else if(str[i]=='R'){ cnt=0;break; } else cnt++; } ans+=cnt; printf("%d\n",ans); return 0;}
0 0
- CF 405B Domino Effect
- CF: B. Domino Effect
- cf——B. Domino Effect
- codeforces 405B. Domino Effect
- Codeforces 405B Domino Effect
- code forces 405B Domino Effect
- CodeForces 405B Domino Effect【模拟】
- CodeForces - 405B Domino Effect (模拟)
- codeforces 405 B Domino Effect (模拟)
- B. Domino Effect
- codeforces 405B Domino Effect (模拟题,中等难度,细心就能一遍AC)
- Codeforces Round #238 (Div. 2)B:Domino Effect
- Codeforces Round #238 (Div. 2)-B.Domino Effect
- JOJ 1133 Domino Effect
- zju 1298 Domino Effect
- poj 1135 Domino Effect
- poj1135 Domino Effect
- 1135 Domino Effect
- Java虚拟机和Class文件
- EM启动提示错误:OC4J Configuration issue
- 个人博客搬新家啦!
- CF 405A Gravity Flip
- ceshi
- CF 405B Domino Effect
- CALL AND CALLVIRT IN CIL
- Codeforces Round #238 (Div. 2)
- CF 405C Unusual Product
- Codeforces Round #238 (Div. 2)前3题解题报告
- ARC相对MRC的优点
- Cocos2d-x3.0 学习笔记1
- [leetcode]Partition List
- 广告资源收集