yuya競プロ精進

主に競プロに関して。たまに機械学習。

2020-03-13から1日間の記事一覧

Google Code Jam Crazy Rows (Python)

行列を隣り合った行の入れ替えによって下三角行列に変形する問題 あらかじめ 各行の最後に1が出る場所を記録しておくことで, O(n^2)に抑えることができる. Pythonで書いてみた. たぶんコードは合ってるはずなんじゃが,間違ってたら教えておくれやす. n …