Educational Codeforces Round 53 (Rated for Div. 2) （前四题题解）

这场比赛没有打，后来补了一下，第五题数位dp不会（我太菜啊）。

比赛传送门：http://codeforces.com/contest/1073

 

A. Diverse Substring

 

题意：给你个字符串，让你找一个子串满足任意一个字符的个数不超过其他字符的总和，输出yes或no表示否存在，如果存在输出任意一个。

这题只要找两个不同的相邻字符，因为两个字符各一个都不超过其他字符的总和，如果字符串只由一个字符组成或长度等于一才会不存在。