olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2017-09-18から1日間の記事一覧

  Codeforces Round #434 (Div. 1, based on Technocup 2018 Elimination Round 1)

3完99位 Unratedめ… A問題 文字列が与えられる。その中に2種類以上の子音が3個並んでいたら切る問題。 切る回数を最小にしたい。 前から貪欲に調べていって条件を満たし次第切ればよい。 貪欲なのでO(N) http://codeforces.com/contest/860/submission/30422…