ぶていのログでぶログ

思い出したが吉日

2016-05-24から1日間の記事一覧

AtCoder035を解いた(その3)

buty4649.hatenablog.com 前回解けなかったAtCoder035のCを解き直した。 マスクビット列の生成を文字列 -> to_iしていて(("1" * n).to_i(2)) 遅かったので、Integerで作るようにした。 n個の連続した 1を作るには 2^(n-1)-1 すればいい。 前回よりも解ける範…