2007-12-01から1ヶ月間の記事一覧

385.1

SRM納め。不完全燃焼。 250 複数の単語を_を間に入れて整形する。作成したい文字幅が与えられるので、_が偏らないように整形したとき、アルファベット順で最初のものを答えよという問題。_が連続する回数の最大値と最小値の差は高々1である。 _の入れられる…

384.1

250 ある情報を得るのに、ユーザグループに所属していて、かつ部屋に入る権限を持っていることが求められるときに、いくつの情報が得られるか答えよという問題。 入れる部屋と所属しているユーザグループにマッチする情報を重複しないようにカウントするだけ…

383.1

自分が仕様を知らないライブラリで、バグってるっぽいルーチンを書かれてもチャレンジする勇気は持てません。 250 棒がいくつか与えられて、何回でも切って良いときに、同じ長さの棒の総長を最大にしたい。ただし、切る時にはコストが必要である。 作成する…

382.1

250が通らない...。 250 一度にK回まで移動できるチェスのナイトを特定のマスに集めるのに必要な回数の最小値を答えよという問題。不可能な場合は-1を返す。 すべてのナイトについて、盤面上の他のマスに移動するコストを積み上げていけば良い。 不可能な場…

381.1

250がサブミットすらできなかった...。 250 サイコロを振って合計がN以上になる回数の期待値を答えよという問題。 直前6回の分の平均に1足していくといいらしい。たまたま帳尻が合うようにしか見えないけれども。 500 二つのリストを追加、削除、修正の処理…

380.1

負け犬...。500が通らない...。 250 チェスのナイトが右向きの4方向にしか進めない状況で、ある大きさの盤面の左下に置いてあるとき、移動できる最大の回数を答えよという問題。ただし移動回数が4回以上の時には4通りすべての移動を少なくとも一度は使わない…