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

D - 地図が2枚

Quiz https://atcoder.jp/contests/utpc2012/tasks/utpc2012_04 Submission https://atcoder.jp/contests/utpc2012/submissions/5719321 解法 点(a, b)が点(b, c)に縮小・回転・移動されている 縮小・回転は複素数の掛け算・割り算、平行移動は複素数の和・…

C - 森ですか?

Quiz https://atcoder.jp/contests/utpc2012/tasks/utpc2012_03 Submission https://atcoder.jp/contests/utpc2012/submissions/5717188 解法 N=5000など大きい時、辺の本数 N*(N-1)/2 = 125万ほど Q=100000で辺を取っても木になりえないので全てN より厳密…