1476D. Journey

D. Journey

一道简单线性dp

#include <bits/stdc++.h>
using namespace std;
const int N = 5e5 + 3;
char str[N];
int a[N],b[N];
int main()
{int t;cin>>t;while (t--){int n;cin>>n;cin>>str+1;for (int i=0;i<=n;i++) a[i] = b[i] = 1;if (str[1]=='L') a[1] = 2;for (int i=2;i<=n;i++){if (str[i]=='L'&&str[i-1]=='R') a[i] = a[i-2]+2;else if (str[i]=='L') a[i] = 2;}if (str[n]=='R') b[n-1] = 2;for (int i=n-2;i>=0;i--){if (str[i+1]=='R'&&str[i+2]=='L') b[i] = b[i+2]+2;else if (str[i+1]=='R') b[i] = 2;}for (int i=0;i<=n;i++) cout<<a[i]+b[i]-1<<" ";cout<<endl;}
}

1476D. Journey相关推荐

过程即奖励(The Journey is the Reward)
今天读完了<乔布斯传>.翻着这本书最后的影集,乔布斯传奇一生的一幕幕仿佛在眼前展开.从第一张照片中特里独行.桀骜不驯的年轻人,到最后一张照片中阳光下慈祥微笑的老者,看到的仿佛不是乔布斯的照 ...
Journey源码分析三：模板编译
2019独角兽企业重金招聘Python工程师标准>>> 在Journey源码分析二:整体启动流程中提到了模板编译,这里详细说下启动流程看下templates.Generate()源 ...
POJ 2488 A Knight's Journey (棋盘DFS)
A Knight's Journey 大意: 给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径. 1 #include <map> 2 #in ...
TOJ 1702.A Knight's Journey
2015-06-05 问题简述: 有一个 p*q 的棋盘,一个骑士(就是中国象棋里的马)想要走完所有的格子,棋盘横向是 A...Z(其中A开始 p 个),纵向是 1...q. 原题链接:http:// ...
Catalysing food-tech: How the UK‘s EIT Food Accelerator Network can accelerate your journey
Catalysing food-tech: How the UK's EIT Food Accelerator Network can accelerate your journey
2021牛客多校1 - Journey among Railway Stations(线段树区间合并)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列表示火车站,每个火车站都有两个属性 [u,v][u,v][u,v],表示在站时间.相邻两个火车站之间有一个距离,即从第 iii 个火车站到第 ...
1320A. Journey Planning
A. Journey Planning:题目 mp的应用,和下标同样的差一定会越来越大,知道这点就好写了. #include <bits/stdc++.h> using namespace ...
【CodeForces - 789D】Weird journey（思维，图的性质，tricks，有坑）
题干: Little boy Igor wants to become a traveller. At first, he decided to visit all the cities of his ...
【HDU - 5477】A Sweet Journey（思维，水题）
题干: Master Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as ...

1476D. Journey

1476D. Journey相关推荐

最新文章

热门文章