競技プログラミング
はじめに リアルタイムで解いてない。3完。最近ABCでは4完続いてたので悔しい。 公式の解説を参考に分からなかったところや覚えておきたいところをメモしていく。 D Not Divisible 先に約数をカウントする配列divを作っておく。 numが入力されたら、上記配列…
はじめに atcoder.jp ABC147のC問題、bit全探索を使うやつです。 今回は自分が競プロでいつも使っているC++でなく、 Pythonでやってみました。 実装 N = int(input()) g = [[-1]*N for i in range(N)] #①i番目の人がj番目の人を正直もの(=1)といっているか、…