競プロ++

TopCoderやCodeforces, AtCoderなど。解いた問題の備忘録。とりあえずの目標はICPCの予選突破です…

AtCoder Begginer Contest #014 D.閉路

問題 http://abc014.contest.atcoder.jp/tasks/abc014_4 問題概要 N個の頂点からなる木が与えられる(辺はN-1個) グラフは単純(自己辺、多重辺を含まない)である 辺の長さは1 Q個のクエリ(a, b)が与えられるので、頂点aとbを結んだときに出来る閉路の長さ…

AtCoder Begginer Contest #013 D.阿弥陀

問題 http://abc013.contest.atcoder.jp/tasks/abc013_4 問題概要 N本の縦線とM本の横線で構成されたあみだくじがある。 (M本の横線の位置の情報が与えられる。) このくじをD個縦につなげたとき、 左からi番目(1 最終的にどこにたどり着くかそれぞれ答えなさ…

テスト

テスト投稿です。