roiti46's blog

主に競プロ問題の解説を載せてます

AOJ

AOJ 1347: Shopping

AOJ

なるほどなーという問題 問題はこちら

AOJ 1155: How can I satisfy thee? Let me count the ways...

AOJ

同じく論理式の評価問題。演算子のオーバーロードを初めて有効に使えた気がする。 問題はこちら。

AOJ 2401: Equation

AOJ

恒等式を判定する問題。普通は構文解析するのだろうが、置換とevalで乗り切った。 問題はこちら。

AOJ 2153: Mirror Cave

AOJ

Pythonじゃ厳しいかなと思ったら案の定だった。 問題はこちら。

AOJ 1156: Twirling Robot

AOJ

自力で解けたけど、北と南を勘違いしていてしばらく考え込んでしまった。 問題はこちら。

AOJ 1194: Vampire

AOJ

上側の点と下側の点の扱い方をつかむまで時間がかかった。幾何は難しい。 問題はこちら。

AOJ 1315: Gift from the Goddess of Programming

AOJ

よく読むと簡単だった。問題はこちら。

AOJ 1296: Repeated Substitution with Sed

AOJ

メモ化の大切さを感じた。問題はこちら。

AOJ 2021: Princess in Danger

AOJ

pythonで粘ったがTLEから逃れられなかった。深いループの中で四則演算するとどうにもならない。

AOJ 2321: Butterfly

AOJ

これもpythonで普通のDPをするとTLEしてしまうような問題。BitDPのいい練習となった。 これでこのサイト準拠のAOJ-ICPCの250問題を埋めることができた。

AOJ 1227: Minimal Backgammon

AOJ

DP苦手なうえ、それに確率が加わるともう歯が立たなくなることが多い。典型問題だが、デバッグに苦労した。

AOJ 2254: Fastest Road

AOJ

DP苦手なので(とくに自力で解けなかった)DP問題は積極的に記事にしていこうと思う。