読者です 読者をやめる 読者になる 読者になる

hir180のチラ裏

気が向いたら書きます

今まで解いた印象的な問題(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