Lilliput Steps

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

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

2012-2013 JOI予選 問6 : Gifts

問題文 : お土産購入計画解法 : 上または左に3回しか戻れないということは, 7ターン以上前の状態に戻ることが不可能ということを指す. そこで, 6ターン前までに移動した方向を, bitで管理して持つ(e.x: 00->右 01->下, 10->左, 11->上).1つの方向を2bitで管…