motacaplaのめう

日頃得られた知見と気付きをdumpするところ

2018-12-01から1ヶ月間の記事一覧

ABC097 D Equals を解いた話

最近更新できていないので、競プロネタを投稿。 下記の問題を解説ACした。 D - Equals 問題 整数x [1, N]を適当に並び替えた順列p_1, p_2, ..., p_NとM個の整数ペア(x_1, y_2), ..., (x_M, y_M)が与えられる。 与えられた整数ペアを用いて、 swap(p_x, p_y)…