2009-09-01から1ヶ月間の記事一覧

SRM449 Div2

んー、考え込んでしまった。頭動いてない。

0121: Seven Puzzle

0121 最近この問題。未だにできない。 とりあえず、BFS、IDDFS、A*で実装してみたけど全部TLE(ソースが間違っている可能性もある)。多分、双方向BFSや双方向A*なんかでやれれば1秒は切れるだろうけど。。。ソースが短くてメモリもlow、時間も0.0xってどうや…

GCJ2009 Round1B, 1C

1B とりあえず、やってみた。問題Bが簡単そうだったので、さっさと書いて提出。問題AとCとどちらをやろうか考えてるうちに体調が悪くなったので寝た。起きてランキング見たら11xx位。無理にでもやっておいたほうがよかったか。 1C 忘れてて19時すぎに家に帰…

GCJ2009 Round1A

目標「1問(small,large)正解」で挑戦。 「Round1B,1Cがあるからがんばって!」メールがきてた。参加はします。

SRM448 Div2

アパートに着いたのが始まる2分前というぎりぎりさ。

DP

苦手。とりあえず、典型問題を解いて慣れていきたい。 ということで、練習問題。

GCJ2009 Qualification Round

初めて参加。Round1通過を目標に。まず実力的に無理だけど。個人的に、自分には手ごろな問題と感じた。

100-113

最近やった問題。 PC甲2005本選あたり。