アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-08-17から1日間の記事一覧

CS Academy Round 42 - Xor Submatrix

csacademy.com N次元ベクトルVとM次元ベクトルUが与えられる。i行j列の要素が V[i] xor U[j] であるようなN x M行列を考える。この行列の行の連続する部分列、及び列の連続する部分列からなる小行列について、その小行列の全要素のxorをスコアとするとき、ス…

CS Academy Round 42 - Sorting Steps

csacademy.com バブルソートを行う。一回のステップを擬似コード(原文参照、インデックスの上から下まで一回づつやるイメージ)の通り行うとき、何回のステップでソートできるか? いわゆる単純なバブルソートのSwap回数ということであれば、転倒数が答えであ…