2020-08-03から1日間の記事一覧

AtCoder Regular Contest 056 駐車場

昔のARCもちゃんと埋めていこうと思います。 問題概要 無向グラフが与えられる。人i(1 <= i <= N)は始点Sから出発して、自分より小さい番号の頂点を通らずに頂点iまで到達できるだろうか?到達できる番号を全て列挙せよ。 頂点数、辺数共に2e5以下。 解法 解…

ABC174 参加記録

ググり力、灯台下暗しと言ったところでした。 レートは冷えたけど、学びもありました。Eまでは悪くないペースだったと思うけど... A問題 こう言う問題で秒単位で時間を削るなら3項目演算子使うべきなんだろうけど素直にif文を書いてしまった。いや別にいいん…