Manthan 2011 A. Partial Teacher 拓扑排序or直接数组处理
来源:互联网 发布:阿卡索真实评价知乎 编辑:程序博客网 时间:2024/06/03 23:39
链接:现告诉你n个从左到右依次排列的数字之间的大小关系,要求你求出这些数值(尽可能小);
分析:直接把每个顶点当作峰顶,向两边推移,取最大的就可以了,当然也可以缩点(缩进之间=的点)然后#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
char s[100005];
int ans[100005];
int main()
{
int n;
while(~scanf("%d",&n))
{
scanf("%s",s+1);
for(int i=1;i<=n;i++)
{
int l=i-1,r=i,dl=1,dr=1;
while(s[l]!='L'&&l>=1)
if(s[l]=='R')
{l--;dl++;}
else if(s[l]=='=')
l--;
while(s[r]!='R'&&r<=n-1)
if(s[r]=='L')
{r++;dr++;}
else if(s[r]=='=')
r++;
ans[i]=max(dl,dr);
}
for(int i=1;i<=n;i++) printf("%d ",ans[i]);
printf("\n");
}
return 0;
}
拓扑排序就可以了
阅读全文
0 0
- Manthan 2011 A. Partial Teacher 拓扑排序or直接数组处理
- 【贪心+读题】Manthan 2011 A. Partial Teacher
- Partial Teacher 67A
- Codeforces 67A. Partial Teacher
- codeforces 67A Partial Teacher 贪心
- codeforces 67A Partial Teacher( 贪心)
- Codeforces 67A Partial Teacher(模拟)
- Codeforces 67A Partial Teacher【dp】
- manthan A
- Leagal or not(拓扑排序)
- 拓扑排序A
- hdu3342 Legal or Not 拓扑排序
- HDOJ 3342 Legal or Not (拓扑排序)
- Legal or Not(hdu3342拓扑排序)
- 题目1448:Legal or Not 【拓扑排序】
- hdu3342 Legal or Not (拓扑排序+邻接矩阵)
- hdu3342 Legal or Not---拓扑排序
- 【拓扑排序】hdu 3342 Legal or Not
- yocto工程软件包编译依赖关系
- Good Bye 2015 B. 位运算
- C++算法之 求二叉树的节点个数、深度、四种遍历方法
- Cf #179 (Div. 1) B. Greg and Graph 活用三重floyd
- CF #165 DIV2 E 最大流的流向
- Manthan 2011 A. Partial Teacher 拓扑排序or直接数组处理
- 开源项目地址-apache
- apt命令与yum命令
- (四)IP协议--图解TCP/IP读书笔记
- 计算几何基础知识
- 存储过程in和out
- 深入理解mybatis原理(七) MyBatis的架构设计以及实例分析
- Python sorted 函数
- Spring配置之AOP