はまやんはまやんはまやん

hamayanhamayan's blog

2018-03-01から1日間の記事一覧

Binary Differences [CSAcademy #71 C]

https://csacademy.com/contest/round-71/task/binary-differences/statement/N要素のバイナリ列Aがある。 このバイナリ列の連続部分列の「0の個数-1の個数」をコストとする。 全ての連続部分列を考えた時に取りうるコストのパターンは何通りか? (空の連続…

Matrix Balls [CSAcademy #71 B]

https://csacademy.com/contest/round-71/task/matrix-balls/縦N横Mの行列がある。 各要素には別々な数が入っている。 最初、全ての行列に玉が1つ入っている。 隣接する8要素の中で自分よりも数が小さい要素に玉が移動する。 複数ある場合は一番小さい数の要…