2010-06-18から1日間の記事一覧

473.1

難易度が大分低下した感じのセット。 250 直進、向きを変える(左右)、という命令の列が与えられる。このシーケンスを延々と繰り返すとき、無限に遠くまで行くかどうかを答えよ、という問題。 取り敢えず一つのシーケンスが終わったときに、同じ向きのままで…

Google Code Jam 2010 Round 3

GCJ

D 10進数表記で合計がNになるように、B進数の整数の和に分割することを考える。このとき、各桁に同じ数が出現しないような整数の和に分割する方法は何通りあるか答えよ、という問題。 この手の問題は基本的に上から決めるか下から決めるか、のどっちか。キャ…