mini notes

競技プログラミングの解法メモを残していきます。

2020-05-13から1日間の記事一覧

yukicoder No.871 かえるのうた (★2)

問題:No.871 かえるのうた - yukicoder 解答:#481008 (C++14) No.871 かえるのうた - yukicoder 解説:貪欲だけど注意点が多い。 左端と右端を保持しながら鳴くカエルが増えるたびに左端と右端を更新する。注意が必要なのは、より右のカエルが鳴くことで左…

ABC167 F - Bracket Sequencing (600)

問題:F - Bracket Sequencing 解答:Submission #13137686 - AtCoder Beginner Contest 167 解法:'('でインクリメント、')'でデクリメントする変数lを準備する。各文字列についてこの変数が途中でとりうる最小値、最終値のタプル(m, f)が肝となる。 f ≧ 0 …