roiti46's blog

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

yukicoder No.169, 170, 171

ボーナスステージだった 問題はこちら。

Atcoder Beginner Contest #020 A,B,C,D(部分点)

C,Dがいつもよりも難しく感じた。 問題はこちら。

yukicoder No.168 ものさし

時間内に解けなかったよ…

TopCoder SRM 652 Div2 Hard: NoRightTurnDiv2

Div1はUnratedとなってしまったSRM652。本番はEasyMed通したがMedの解答に苦戦してしまい、 1088 → 1080(-8)。 問題はこちら。

yukicoder No.159 刺さらないUSB No.160 最短経路のうち辞書順最小

yukicoderのコンテストに出た。2問出題の2問正解でなんとか全完できたので満足。 問題はこちらから。

Codeforces #295 Div.2 A: Pangram, B: Two Buttons, C: DNA Alignment

夕方スタートのCodeforces。本番はABCを解いて全体60位。1667 → 1733 (+66)。Div1で生きていくためにもDまで解けるようになりたい。 問題はこちら。

TopCoder SRM 651 Div2: Easy, Med

16回目のSRMだったが、サーバー側の問題でunratedに。EasyMedは本番中解けた。

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

AOJ

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

AOJ 2401: Equation

AOJ

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

Codeforces #294 Div.2 A and B and Team Training & D. A and B and Interesting Substrings

CとDの解答。Dは本番中に正解できなかった。 問題はこちら。

Codeforces #294 Div.2 A: A and B and Chess & B: A and B and Compilation Errors

いつもより簡単めの問題セットだった気がする。ABCを解いて600位ぐらい。D問題は特別難しいものじゃなかったのでもったいないことをした。1677 → 1667 (-10)。 問題はこちら。

Atcoder Beginner Contest 019 A,B,C,D

久しぶりに全完できたけどD問題で時間がかかりすぎた。木の基本的な知識が抜けてた。 問題はこちら。

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では解くのが厳しそうな問題。