Codeforces 67A【模拟】

题意：

给一个字符串代表相邻学生的比较，L代表左边多，R表示右边多，=表示左右相等。
保证每个人拿糖>=1，在分糖最少的情况下，输出每个学生所分得的糖。

思路：

模拟一下，第一个人一开始拿1个，然后模拟下去，如果是=，那就=前面的，如果是R，那就比前面的多一个，如果是L，最好的情况就是拿1个，但是有可能前面那个也是1，那么就往前更新，如果符号是=，前面那个等于现在的，如果是R，那么直接跳出，不用往前更新了，因为顺序的更新本身就比之前的大了，如果是L只要判断一下前面的是不是和当前的相等，是的话，前面的就要+1，不是还是跳出就好了；

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int>PII;
const double eps=1e-5;
const double pi=acos(-1.0);
const int INF=0x3f3f3f3f;/*
老师分糖，给成绩好的人糖多。
给一个字符串代表学生拿糖的规律，有三种符号，L代表左边的人比自己高，R表示右边的高，=表示左右相等。
在保证分糖最少的情况下，输出每个学生所分得的糖。
*/char stu[1010];
int dp[1010];int main()
{int n,len;scanf("%d",&n);scanf("%s",stu+1);len=n;dp[0]=1;for(int i=1;i<len;i++){if(stu[i]=='=')dp[i]=dp[i-1];else if(stu[i]=='R')dp[i]=dp[i-1]+1;else{if(dp[i-1]>1)dp[i]=1;else{dp[i]=1;dp[i-1]++;for(int j=i-1;j>=1;j--){if(stu[j]=='=')dp[j-1]=dp[j];else if(stu[j]=='L'){if(dp[j-1]==dp[j])dp[j-1]++;elsebreak;}elsebreak;}}}}for(int i=0;i<n;i++){printf("%d ",dp[i]);}return 0;
}

转载于:https://www.cnblogs.com/keyboarder-zsq/p/6777500.html

Codeforces 67A【模拟】相关推荐

E - Right-Left Cipher CodeForces - 1087A (模拟)
E - Right-Left Cipher CodeForces - 1087A 题解一左一右输出自己的 low 代码 #include<bits/stdc++.h> using na ...
codeforces 978D 模拟思维
题目链接http://codeforces.com/problemset/problem/978/D 题目是这样说,给你一组数列,该数列要你对每个元素可以进行三种操作,+1,-1,还有就是不对其操作, ...
Vasya and Multisets CodeForces - 1051C 模拟|分类讨论
题意:把数组分成两个集合每个集合中元素数量为1的个数相同(此个数可以是0) 分析: 这类问题就是要各种可能情况考虑到然后分类讨论完整地正确分类就AC 否则gg 如果数量为 ...
Codeforces Round #304 C(Div. 2)(模拟)
题目链接: http://codeforces.com/problemset/problem/546/C 题意: 总共有n张牌,1手中有k1张分别为:x1, x2, x3, ..xk1,2手中有k2张 ...
模拟 Codeforces Round #249 (Div. 2) C. Cardiogram
题目地址:http://codeforces.com/contest/435/problem/C 1 /* 2 题意:给一组公式,一组数据,计算得到一系列的坐标点,画出折线图:) 3 模拟题:蛮恶心的 ...
BZOJ 3836 Codeforces 280D k-Maximum Subsequence Sum (模拟费用流、线段树)
题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=3836 (Codeforces) http://codeforces.com ...
Educational Codeforces Round 10 A. Gabriel and Caterpillar 模拟
A. Gabriel and Caterpillar 题目连接: http://www.codeforces.com/contest/652/problem/A Description The 9-t ...
【模拟】Codeforces 710C Magic Odd Square
题目链接: http://codeforces.com/problemset/problem/710/C 题目大意: 构造一个N*N的幻方.任意可行解. 幻方就是每一行,每一列,两条对角线的和都相等. ...
【模拟】Codeforces 705A Hulk
题目链接: http://codeforces.com/problemset/problem/705/A 题目大意: 给一个数N(N<=100),N=1时输出"I hate it&qu ...

Codeforces 67A【模拟】

Codeforces 67A【模拟】相关推荐

最新文章

热门文章