2018-07-03から1日間の記事一覧
カッコ列
stack
データ構造
非自明な線形時間
AtCoder
unrated公式コン
AtCoder500点
可視化:標高図を考える
グラフテク:下駄を履かせて負辺除去
入れ子構造
操作をstackを用いて高速化する
超定番の「対応がとれている」カッコ列を題材にした問題。 ある文字列が与えられたときにそれが正しいカッコ列かどうか判定するのは、AGC 005 A - STring の方法でできる。 問題へのリンク 問題概要 )()()(((())())()())()()() のような 文字のカッコ列が与…