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
解いてない。二分探索でチェックしてく。セグメント木とか使うと楽らしい。よくわからん