roiti46's blog

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

2015-02-01から1ヶ月間の記事一覧

AOJ 2153: Mirror Cave

AOJ

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

yukicoder No.156 キャンディー・ボックス & No.157 2つの空洞

Cは解けなかったけどいい問題セットだった。問題はこちらから。

Codeforces #293 Div.2 D: Ilya and Escalator

Codeforcesにpypyが導入されてるの知らなかった。典型dp問題。 問題はこちら。

Codeforces #293 Div.2 C: Anya and Smartphone

人によってはAより簡単に思えるかも。 問題はこちら。

Codeforces #293 Div.2 B: Tanya and Postcard

題意を勘違いしていてWAを連発してしまった。問題を把握できれば簡単。 問題はこちら。

Codeforces #293 Div.2 A: Vitaly and Strings

B問題より正答者が少ないA問題。No such stringsと出力して一回WAを食らってしまった。 問題はこちら。

AOJ 1156: Twirling Robot

AOJ

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

yukicoder No.108 トリプルカードコンプ

うーん、似たような問題を解いたことがあるのに思いつけなかった。 問題はこちら。

yukicoder No.124 門松列(3)

答えがわかってしまえば簡単なのだが、自力で思いつけなかった。勉強になる。 問題はこちら。

yukicoder No.107 モンスター

bitDPの典型問題。bitDPで解く問題は制限がヒントとなるので楽だ。 問題はこちら。

AOJ 1194: Vampire

AOJ

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

AOJ 1315: Gift from the Goddess of Programming

AOJ

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

AOJ 1296: Repeated Substitution with Sed

AOJ

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

Atcoder Regular Contest 034 A:主席、 B:方程式、 C:約数かつ倍数

ABCDの4問セット。CまではいつものARCよりも簡単。問題はこちら。

AOJ 2021: Princess in Danger

AOJ

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

AOJ 2321: Butterfly

AOJ

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

Codeforces #290 Div2 C: Fox And Name

Dよりも難しく感じた。なぞのおまじないで通ってしまったのできちんと解法を理解できていない。

Codeforces #290 Div2 D: Fox And Jumping

pythonを使い慣れていないとpythonでは解くのが厳しそうな問題。

AOJ 1227: Minimal Backgammon

AOJ

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

AOJ 2254: Fastest Road

AOJ

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

TopCoder SRM 648 Div2

14回目のSRM。EasyMed解いたが部屋4位、全体240位くらい。Medで変な実装をしてバグ取りに時間をかけすぎた。Hardが10分しか取り組めず、しかも最後1分で解法がわかっただけにもったいない。902 → 923 (+21)。 問題はこちら。