2009-01-06から1日間の記事一覧

TopCoder SRM 432 DIV 1

お察しください。1207 -> 1046

まずい

まずい。流石に250にも手が出ずに撃墜失敗で-25ptはまずい。次はDIV 2での挑戦になるけど、これは必ず三問通す。絶対に。次の次のSRMでDIV 1に復帰できるかもしれない。というか復帰する。DIV 1で250はコンスタントに通す。必ず。500も解く。必ず。そのため…

TopCoder SRM 432 DIV 1 Medium

問題 ある文字列について、ある文字が全て離れていない場合、Groupedであるとする。"aaabbcccc", "ccccccccccc", "abcdefggggh", "ab" = Grouped"aaaabbbba", "medium", "abcdeffe", "aba" = Groupedではないここで、ある文字列を分割したものが渡される。こ…

TopCoder SRM 432 DIV 1 Easy

問題 長方形の形にライトが敷き詰められてて、それぞれOnかOff。ひとつの列のライトのON/OFFを反転するスイッチを全部でK回押すとき、ある行の全てのライトがOnであるような部分は最大何個ですか。 解 全ての行について、その行の全てのライトをOnにするよう…