tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2012-03-15から1日間の記事一覧

2008 Ruins

O(N^3)が想定だとずっと信じていたので必死に考えるも解けなかったのですが、どうやら他の人たちがみんなO(N^4)で解いていて時間的にもかなり余裕だという話を聞いたので、O(N^4)でときました。こっちは簡単。 解法としては、このコードでやったのが 左端の…

2009 Territory

みんなO(N log N)で解いているらしいですが工夫してひたすら実装してメモリ削るとBFSするだけで解けます。 基本的な方針は、まず盤面(だいたい100000*100000くらいだと思っておく)を100*100のセルたちに分割して、その中に叙位君の歩いた軌跡があるかどうか…