2020-03-01から1ヶ月間の記事一覧
行列を隣り合った行の入れ替えによって下三角行列に変形する問題 あらかじめ 各行の最後に1が出る場所を記録しておくことで, O(n^2)に抑えることができる. Pythonで書いてみた. たぶんコードは合ってるはずなんじゃが,間違ってたら教えておくれやす. n …
久々の投稿。 一昨日の土曜日、Atcoder主催のプログラミングコンテストABC158に久々に出た。 たぶん半年ぶりの参加だったと思う。 わけあって休学を始めたと同時にプログラミングを始め、自然と競プロをやるようになっていた自分を、懐かしく感じた。 それま…