aacord’s memo

abcを中心にpythonで解いた問題のメモ、整理をしています。緑になった。

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

abc 150 D - Semi Common Multiple (python)

青diff 初の自力AC 解説はX = (ak/2) ∗ (2p + 1) を X が 2 で割り切れる回数と ak/2 が 2 で割り切れる回数が同じ と言い換えててあたま良すぎかとなった a のなかにひとつでも ( aj / ai )% 2 == 0 となるものがあれば答えが 0 になって、そうでないなら答…

abc 093 D. Worst Case (python)

最大マッチング問題というらしい。 解説を読んだら理解はしたけど n= (a*b)**0.5 d = int(n) if n.is_integer(): d -= 1 ans = d*2-1 と c= int((a*b-1)**0.5) chk = 2*c-1 が同じものになると思っていたので、間違え続けた。(例えば、(a, b) = 134576397, …