roiti46's blog

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

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

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問題で時間がかかりすぎた。木の基本的な知識が抜けてた。 問題はこちら。