ABC 120 解説のようななにか

A - Favorite Sound

$B$ 円で買えるだけ買うと $\lfloor\frac{B}{A}\rfloor$ 個買える
これかCの小さい方を出力

Submission #4444854 - AtCoder Beginner Contest 120

B - K-th Common Divisor

$1\leq A,B\leq100$ なので $100$ から $1$ までループ
$A,B$ を割り切る整数でカウンタを増やしてカウンタが $K$ のとき出力

Submission #4446087 - AtCoder Beginner Contest 120

C - Unification

$0$ と $1$ を対応させて消していこうと思ったが1WA
全くわからなかったので勘で $2\times min(0の個数,1の個数)$ でAC

「 $0,1$ が1つ以上残っているときどこかで $0,1$ が隣り合っているので $0,1$ のどちらかが尽きるまで消せる」らしい

Submission #4452650 - AtCoder Beginner Contest 120

D - Decayed Bridges

「島」「橋」「崩落」→Union Find

$M$ から $1$ までのループで不便さを計算→ $(A_i,B_i)$ の橋を直す
最初の不便さは $\frac{N(N-1)}{2}$
$S(n)$ を $n$ から行き来できる島のグループの大きさとして
$(A_i,B_i)$ の橋を直すと $(A_i,B_i)$ が既に行き来できるなら不便さは変わらない
できないなら不便さが $S(A_i)\times S(B_i)$ 減る