E - M's Solution N個の集落が効率よく通勤できるように鉄道を敷く． 解法： 愚直に全パターン計算しようとすると，(4**N) * (N**2) ． 事前にコストを計算しておくこと，縦と横を別々に分けることで (3**N) * N になる． 事前にX方向のみ路線を引いた場合，…

LinuxコマンドとWindowsコマンドの対応を忘れそうになるので復習．

D - Anything Goes to Zero popcount(n)をnを2進数表記した時の'1'の個数とする． n %= popcount(n)としたとき，nが0になる回数をf(n)とする． あるNについて，Nを二進数表記した後，一つの桁のビットを反転させたものについてf(n)を求めよ． 解法： 単純に…

C - Tsundoku 注意：numpyの dtype = int は 10 ** 9 以上だとオーバーフロー 通常のintは10**18まで大丈夫なのでこれで計算してappendする方がいい D - Sum of Divisors Nまでの約数の個数×数字の和を求めよ． for i =1, ....N: for j = 1, ....N: if i % j…

B - Judge Status Summary 正）AC x 10 誤）AC × 10 良い子のみんなはちゃんと文字を確認しような！ そもそもデフォルトの掛け算記号は＊なのだから気づくべき C - H and V H×Wの行列がある．列あるいは行を選んで塗りつぶすことで，#の数をK個にする． 方針…