AOJ JOI 2010

昨日今日、二日間でやりました。予選5問本選2問、本選2問目はヒント見てやったので、実質1問。

0554 Total Time

分と秒に直す。

0555 Ring

文字列探索

0556 Tile

斜めに割った部分のどの部分にあたるか調べ、そとがわから何個目から調べる

0557 A First Grader

全部我添え上げる。

0558 Cheese

BFS。

0559 JOI Flag

解けなかったてか、解説理解できなかった。bitDPだそうです。

0560 Planetary Exploration

二次元累積和、(0,0)からじゃだめなんだな。

0561 Books

もう一回解く。DP。dp[i][j] := ジャンルiまでの本をj冊売った時の最高額。 初めにジャンルごとにj冊買ったときの売却額を計算しとかないとメモリが足りない。

0562 Shopping in JOI Kingdom

not solved. ダイクストラ。全てのショッピングモールから、最短距離を計る。んで、道の間のとこを調べる。

0563 Walking Santa

何を言ってるのか分からないよ

0564 Bug Party

解いてない。二分探索でチェックしてく。セグメント木とか使うと楽らしい。よくわからん