今まで解いた印象的な問題(AOJ編)
0557 JOI 2010 予選 4番 「一年生」
普通のDP。0~20の範囲を外れたものを無視すればよい。
以下ソースコード↓(AC 2012/9/30)
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=496880
0524 JOI 2007 予選 4番「星座探し」
星座を構成するn個の星をそれぞれの星m個に対応させて、すべて一致すればOK。
以下ソースコード(AC 2012/10/08)↓
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=532267
0573 JOI 2012 本選 3番「夜店」
典型DP。Sをまたぎ超すときは更新しない。それだけ。
以下ソースコード↓(AC 2012/11/15)
(コード内の/*DEGwer*/とは、手持ちのエディタで行番号が3456になったからです^^)
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=525755
0569 JOI 2012 予選 5番「イルミネーション」
全体を一回り大きくし、(0,0)から隣接している六角形のうち、建物がないなら建物に囲まれていないマスとする。これをすべて行った後、建物のある座標から周囲6方向に進み、建物に囲まれてないマスにであったら、周囲の長さに1を足す。
以下ソースコード↓(AC 2012/10/06)
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=499954