AOJ
なるほどなーという問題 問題はこちら
同じく論理式の評価問題。演算子のオーバーロードを初めて有効に使えた気がする。 問題はこちら。
恒等式を判定する問題。普通は構文解析するのだろうが、置換とevalで乗り切った。 問題はこちら。
Pythonじゃ厳しいかなと思ったら案の定だった。 問題はこちら。
自力で解けたけど、北と南を勘違いしていてしばらく考え込んでしまった。 問題はこちら。
上側の点と下側の点の扱い方をつかむまで時間がかかった。幾何は難しい。 問題はこちら。
よく読むと簡単だった。問題はこちら。
メモ化の大切さを感じた。問題はこちら。
pythonで粘ったがTLEから逃れられなかった。深いループの中で四則演算するとどうにもならない。
これもpythonで普通のDPをするとTLEしてしまうような問題。BitDPのいい練習となった。 これでこのサイト準拠のAOJ-ICPCの250問題を埋めることができた。
DP苦手なうえ、それに確率が加わるともう歯が立たなくなることが多い。典型問題だが、デバッグに苦労した。
DP苦手なので(とくに自力で解けなかった)DP問題は積極的に記事にしていこうと思う。