2008-06 << 2008-07 >> 2008-08

2008-07-07 (月)

*ICPC

ICPCの問題を解く.

Eはスタートとゴール付近にあるブロックの扱いが面倒くさそうなので,まずはFをやってみる.

最初に試しに書いたものは案の定遅すぎたので,方針を変える.分割してから比較するのをやめて,2箇所から同じ形になるように削っていくことに.問題文のインプットは一瞬で終了するので,これなら大丈夫でしょう.

3時間かかりました.これだと5問は無理だな.

初めてC++のcomplexを使いました.思っていたより不便かも.特に大小比較できないので,setやmapに入れられないとか.