2017-11-14から1日間の記事一覧

Topcoder SRM 711 Div.1 Easy - ConsecutiveOnes

問題概要 整数n, kが与えられる。n以上の整数のうち、2進表現で1がk個続く部分を持つような数で最小のものを求めよ。 0 <= n < 250 k <= 50 解法 1がk個続く箇所を全探索する。1が続く箇所より上位の桁はnと同じになるよう埋めるのが最善。より下位の桁は、…

Topcoder SRM 712 Div.1 Easy - LR

問題概要 N要素の数列S, Tが与えられる。Sに対してLとRという2種類の操作を行うことができる。操作の結果SをTに等しくできるか判定せよ。できるならば具体的に操作の列をひとつ示せ。なおTに等しくできる場合、操作の回数は100回以下になることが証明できる…