2014-03-06から1日間の記事一覧

Codeforces 400(#234 Div2 only) E Inna and Binary Logic

問題 Innaは整数の配列a[i]を使って次のようなことをする。 a[i]を一列に全部書く。これをa1[i]とする。 次に、n - 1個の(a1[i] and a1[i + 1])を書く。(ただしandはビット演算のand) これをa2[i]とする。 次にn - 2個の(a2[i] and a2[i + 1])を書く…… を…

Codeforces 400(#234 Div2 only) D Dima and Bacteria

問題 n匹のバクテリアがいて、(匹?)、1〜nと番号がついている。 最初のc[1]匹が種類1,次のc[2]匹が種類2……で、全部でk種類である。 バクテリアu[i]からv[i]へまたはv[i]からu[i]へ、エネルギーを移すことがx[i]ドルで可能である。 このような関係がm個与…

Codeforces 400(#234 Div2 only) C Inna and Huge Candy Matrix

問題 n行m列のグリッドにp個キャンディが置いてあって、i番目のキャンディはx[i]行y[i]列にある。 このグリッドをx回時計回りに90度、y回水平反転を、z回半時計回りに90度回転させる。 操作の後でそれぞれのキャンディは何行何列にあるか出力せよ。 制約条件…

Codeforces 400(#234 Div2 only) B Inna and New Matrix of Candies

問題 n行m列のグリッドがあって、それぞれ'*', 'G', 'S'のどれか。 '*'は何もないセルで、'G'はロボット、'S'は飴のあるセル。 一行には必ずちょうど一つずつだけ、GとSが含まれている。 号令をかけると、まだゴールしてない全てのロボットが一斉に動き出し…

Codeforces 400(#234 Div2 only) A Inna and Choose Options

問題 それぞれ'O'か'X'が描かれた12枚のカードがある。 i番目のカードにはs[i]が描かれている。 二数a, bを選び、このカードを次のように並べる。 最初のb枚を取って一列に、 次のb枚を取ってその下の列に一列に並べる…… こうして12枚のカードをa行b列に並べ…