NOSSの雑記

主に競プロでやったことを書きます。

2019-02-01から1ヶ月間の記事一覧

APC001 D - Forest (600)

森に枝を挿すと木になる 問題概要 N頂点M辺の森が与えられます。頂点には0から N−1の番号がついています。辺(xi, yi)は頂点xiとyiをつなげています。 各頂点iには aiという値が定まっています。 あなたは与えられた森に辺を追加して連結にしたいです。 辺を…

全国統一プログラミング王決定戦本戦 参加記

全国統一プログラミング王決定戦本戦に参加してきました。僕がどんな感じだったか書き残しておきます。 昼食 ゲン担ぎで"カツ"を食べました。そういえば某アニメでも決勝直前にみんなカツ食べてましたね。 昼食情報です pic.twitter.com/UYoBA4Pz0d— NOSS@日…