UnionFind

ABC

AtCoder Beginner Contest 126(ABC126)

AtCoder Beginner Contest 126を解きました。D - Even Relation、E - 1 or 2は思いつけば簡単に実装することができ、気持ちいい問題でした。
ABC

AtCoder Beginner Contest 120(ABC120) 解説

AtCoder Beginner Contest 120を解きました。C問題が、ARC108のB問題の復習に良い感じです。
Atcoder

競プロ参加記023 AtCoder Beginner Contest 183 (ABC183)

AtCoder Beginner Contest 183 (ABC183)に参加しました!A 実装、B 比を計算、C next_permitationで全探索、D いもすしてWを越えた場所を確認、E セグ木で殴ろうとした。斜め移動とi番目に同じ位置は同じ移動が無理だった、F Unionfindを改造して、親に所属しているグループの数を保持させた
Atcoder

競プロ参加記020 AtCoder Regular Contest 107(ARC107)

AtCoder Regular Contest 107(ARC107)の参加記録。A,B,Cの3完、考え方とコードを記載。A それぞれの1~maxの和を掛ける。B a+b-(c+d)とすると、a+bに対応するc+dは高々1つなので頑張る。C シャッフル可能を辺で繋いだグラフを作って、グラフの大きさの階乗を掛け合わせる。