Educational Codeforces Round 105 (Rated for Div. 2) A-B

https://codeforc.es/contest/1494

AB两题都是小模拟，B题暴力没有想出来，模拟分情况玩崩了。

打的相当痛苦的一轮ec场，B题被卡一个多钟头，C题草草看了一眼最后卡在边界处理上。

 

A.ABC String

 

给定只含字母ABC的字符串，将其中字母作左右括号的映射，要求判断能否满足括号规则。

首先首字母跟尾字母肯定不同，其次必须有一个字母的数量等于字符串总长度的1/2， 做一个映射跑一个循环即可。 O(n)

值得注意的是，当answer只要求判断yes/no时，可以将solve函数改为bool类型用返回值判断。

标答中的c++stl中的一些函数用法需要学习，晚些再开一个博客记录一下吧。

 

 

 

B.Berland Crossword

 

给定 n * n 的正方形区域，告诉你上下左右边界上方块的数量，要求你输出是否存在这样的正方形区域。

最开始的思路是判断一条边，然后根据它和它对面的情况进行分类，但是分类过程肉眼可见的复杂。

 

涂涂改改半天，其中还因为a[(i + 1) % 4 < 1]这样的问题wa*6，痛定思痛，以后纯模拟一定要谨慎。

接下来是标答改良版