2011-12-04から1日間の記事一覧

Codeforces 132 E. Bits of merry old England

問題 レジスタがm個あるコンピュータを考える。 n個の出力をさせたい。 出力するためには、あらかじめレジスタにその値を代入しなければならないが、 レジスタに値xを代入するにはxの2進数で立っているビットの数に等しいコストがかかる。 (出力にはコスト…

Codeforces 132 D. Constants in the language of Shakespeare

問題 二進数を、 a1+a2+…+amという形で表したい。 ただしここで、aiはすべて±2^xという形をしているものとする。 与えられた二進数を、上の形で表すために必要な最小の項の数および、 その和の形を具体的に一例出力せよ。 制約条件 二進数の桁数≦10^6

Codeforces 132 C. Logo Turtle

問題 Logo Turtleを1次元で単純化したものを考える。 命令列はF(直進)およびT(反転)からなる。 与えられた命令列をちょうどn文字(同じ文字を2度以上変更してもよい)を変更して、 命令列を全て実行した後、亀が原点から最大でどれだけ遠くまで離れられ…

Codeforces 132 A. Turing Tape

問題 整数の配列に対して以下の操作をする。 直前に出力した文字のASCIIコードの8ビットを反転(逆から読む)させる 上の結果(0文字目の場合は0とする)からi番目の配列の値をmod 256で引く 再び8ビットを反転(逆から読む)させて、そのASCIIコードをもつ…