Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2012-09-19から1日間の記事一覧

JOI春合宿 2012-day1 JOI Flag

問題文 : 日本情報オリンピック旗解法 : 旗を4つに分解し, それぞれに何を割り振るのかが最適なのかを深さ優先探索で決めていく. ここで, 旗の大きさに対して最初から書かれている文字の個数が少ないので, 見ている範囲に文字が無い or 旗のレベルが0のとき…