2011-05-01から1ヶ月間の記事一覧

5/29 PKU

2723 Get Luffy Out いくつかの部屋を持ち、直線状にドアでつながっている部屋がある。ドアはM個ある。ドアには2つのロックがあり、どちらかを外せばドアを通れる。ロックを外すにはキーが必要である。キーは2N種類あり、Nペアに分かれている。あるキーを使…

TopCoder SRM 507

ひさしぶりのするめ 250 いくつかの色の名前が与えられるから、それを使って、隣り合う面が同じ色にならないようなサイコロができるか答えよ。色の名前でソートして数えてやるだけ 500 一辺1の立方体と一辺Lの立方体がいくつかある。できるだけ体積の小さい…

TopCoder SRM504.5 Div1Hard

こんな易しいDiv1Hardがあってたまるか 問題 1列に人が並んでいて、次の操作を行う。 「2人以上いるなら、サイコロを振って、4が出たら先頭の人を選ぶ。1,3,5が出たら先頭の人は一番後ろに並ぶ。2,6が出たら先頭の人は家に帰る。並んでいるのが1人だけなら…

IOI 2011 代表選抜 Day3, Day4

Day3 Deciphering 文字列からいくつか文字を取り去って、1文字以上の別な文字列を作る。但し、「aの次にbは来ない」のようないくつかの規則がある。何通りの異なる文字列が考えられるか。適当なDP。 Day3 Report 1番目の人から順に仕事をする。仕事が終わっ…