7K12 blog

猫でも分かるアルゴリズム解説

2020-05-02から1日間の記事一覧

ABC126 E - 1 or 2

https://atcoder.jp/contests/abc126/submissions/12464663 集合の個数はunion-findとset.insert(uf.find(Ai))で実現できる。 計算量は カードの数字が偶数と奇数に分かれるので、全部で4パターン列挙してみる。すると、Ax+Ay+ZのZが偶数でも奇数でも片方の…