2019-01-20から1日間の記事一覧

CODE FESTIVAL 2017 qual B:C - 3 Steps(500)

問題 https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_c 考え方 距離 の頂点間に辺を張ることでもともとの距離が 縮まる。よって、もともとの頂点間のパスの長さが奇数長である頂点間の距離を にすることができ、任意…

AtCoder Regular Contest 036:D - 偶数メートル

問題 https://atcoder.jp/contests/arc036/tasks/arc036_d 考え方 考えていたこと 偶数メートルで到達できればよいので、各辺の長さ については偶奇のみが重要そう。しかし偶数長の辺どおしでの UnionFind、奇数長の辺どおしでの UnionFind を考えてもうまく…