mayoko’s diary

プロコンとかいろいろ。

2016-02-28から1日間の記事一覧

MUJIN プログラミングチャレンジ D - 括弧列 / Parenthesis Sequence

問題 mujin-pc-2016.contest.atcoder.jp 解法 正しい括弧列は, 「'(' の数が ')' の数を下回ることなく進んでいき, 最終的に '(' と ')' の数が等しくなる文字列」と解釈することも出来ます。これ結構よく出るので覚えておいたほうが良いです。そう考えると,…

unordered_map について

unordered_map で辛い思いをしたので twitter でわーわー言ってたらいろいろ勉強になったのでメモします。 まとめ 基本的にチェイン法っていうのでやってるっぽい vector > みたいのをイメージするとわかりやすい 詳細 まとめで書いたように, 基本的には vec…