2019-08-14から1日間の記事一覧

AtCoder Beginner Contest 107 B - Grid Compression

提出へのリンク なんか汚いな…と思って提出して解説読んだら案の定エレガントで、削るんじゃなくて残す行と列マークして交差する文字だけ出力すれば良かった。 書いてるときに basic_string::erase で一瞬ハマった。 for (auto &l: ans) { l.erase(j,1); } a…

AtCoder Beginner Contest 065 B - Trained?

提出へのリンク あっこれグラフじゃ〜〜んと思って Dijkstra で解いて解説読んだら N 回のうちに目的の頂点に到達するかどうかで判定して ok とあってそりゃそうじゃ(オーキド博士)になった。 Dijkstra をスニペット化できたので、でも幸せならOKです。