链接:

https://vjudge.net/problem/CodeForces-721A

题意:

Recently Adaltik discovered japanese crosswords. Japanese crossword is a picture, represented as a table sized a × b squares, and each square is colored white or black. There are integers to the left of the rows and to the top of the columns, encrypting the corresponding row or column. The number of integers represents how many groups of black squares there are in corresponding row or column, and the integers themselves represents the number of consecutive black squares in corresponding group (you can find more detailed explanation in Wikipedia https://en.wikipedia.org/wiki/Japanese_crossword).

Adaltik decided that the general case of japanese crossword is too complicated and drew a row consisting of n squares (e.g. japanese crossword sized 1 × n), which he wants to encrypt in the same way as in japanese crossword.Help Adaltik find the numbers encrypting the row he drew.

思路:

模拟算一下,

代码:

#include <bits/stdc++.h>
using namespace std;int main()
{ios::sync_with_stdio(false);cin.tie(0);string s;int n;cin >> n >> s;vector<int> res;int cnt = 0;int tmp = 0, in = 0;for (int i = 0;i < s.length();i++){if (s[i] == 'B'){if (in)tmp++;else{tmp = 1;in = 1;}}else{if (in){res.push_back(tmp);in = 0;cnt++;}}}if (in){res.push_back(tmp);in = 0;cnt++;}cout << cnt << endl;for (int i = 0;i < res.size();i++)cout << res[i] << ' ' ;cout << endl;return 0;
}

转载于:https://www.cnblogs.com/YDDDD/p/11380279.html

CodeForces-721A-One-dimensional Japanese Crossword相关推荐

【codeforces 721A】One-dimensional Japanese Crossword
A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabyt ...
Codeforces Round #374 (Div. 2) A. One-dimensional Japanese Crosswor 水题
A. One-dimensional Japanese Crossword 题目连接: http://codeforces.com/contest/721/problem/A Description ...
CodeForces 90B African Crossword【模拟】
African Crossword Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u ...
【Codeforces】 Round #374 (Div. 2)
Position:http://codeforces.com/contest/721 我的情况开始还是rank1,秒出C.(11:00机房都走光了,我ma到11:05才走,只打了一个小时) 结果.. ...
【Codeforces】A2组刷题记录（50 / 50）完结
目录 A1. Counterexample A2. Good Number A3. Dice Tower ★A4. Alyona and Numbers A5. Mountain Scenery rz ...
Codeforces Round #374 (Div. 2) A , B , C 水，水，拓扑dp
A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabyt ...
CCPC-Wannafly Summer Camp 2019 全记录
// 7.19-7.29 东北大学秦皇岛校区十天训练营,题目都挂在了Vjudge上.训练期间比较忙,没空更博总结,回来继续补题消化. Day1 这天授课主题是简单图论,节奏挺好,wls两小时理完图论里 ...
Codeforces 90B-African Crossword
African Crossword time limit per test 2 seconds memory limit per test 256 megabytes input standard i ...
codeforces 884B Japanese Crosswords Strike Back
http://codeforces.com/problemset/problem/884/B 给出一个长度,表示一个二进制的数的长度,再给出n个数,用二进制来表示,如果1101则表示2和12个数,即连 ...
codeforces 850 A
codeforces 850 A A. Five Dimensional Points introduction 在n个点中,是否存在一个点,与另外任意两个点连成的向量,为锐角 method 首先在2 ...

CodeForces-721A-One-dimensional Japanese Crossword

链接:

题意:

思路:

代码:

CodeForces-721A-One-dimensional Japanese Crossword相关推荐

最新文章

热门文章