競プロ精進日記 #29
精進や復習で解いた問題を載せていきます。
よるかつ
AtCoder Problems 上で開催されたよるかつの後追いをしました。
ABC145 C - Average Length
制約が小さいのでnext_permutation なりして求めましょう。
提出したソースコードARC069 A - Scc Puzzle
m が n の 2 倍以上あるなら、n の個数分 SCC を作り、残りの C のブロックを 4 つ使って SCC 文字列が何個作れるかを計算します。
ないなら、m / 2 が答えです。
提出したソースコードABC160 D - Line++
各頂点同士の最短距離を計算します。
頂点 x と頂点 y を経由する場合としない場合両方求めます。
提出したソースコード
