roiti46's blog

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

コンテスト

yukicoder No.348 カゴメカゴメ

デバッグに手間取った 追記:この解説のコードはチャレンジによって落とされました (2回連続輪を塗らない方がいい場合に対応できてません) http://yukicoder.me/problems/795

Codeforces #341 Div2 D. Rat Kwesh and Cheese

ABCD提出、pretestがギリギリだったBは落ちてしまい3完。1634 -> 1729 (+95) http://codeforces.com/contest/621/problem/D

Codeforces #325 Div1 A(Div2 C): Gennady the Dentist

CF#325 Div2に参加。D問題のpretestに問題があったらしく、コンテスト終了後にpretestを通ったはずのDの回答がpretest落ちになってしまい、ABCの3完。CでWAを連発したのが響いて、1748 → 1739 (-9)。 問題はこちら。

TopCoder SRM 660 Div1 Easy: Coversta

SRM660に参加。Easy提出被撃墜と1チャレンジミスで-25pt。1208 → 1109 (-99)。負の得点が痛い。

TopCoder SRM 656 Div2 Easy: CorruptedMessage

Div2Easyはさすがに簡単だ。 問題はこちら。

Unkoder #05 D: N-tuple Reach

だいぶ手こずってしまった。 問題はこちら。

Unkoder #05 B: GCD and LCM

CFに出てきそうな問題だ。 問題はこちら。

Unkoder #05 A: Print Cuboid

HackerRankで開催されたUnkoder #05に参加。A,B,Dの3問をACできたのでとりあえず満足。 問題はこちらから。

Codeforces #302 Div1 A, Div2 C: Writing Code

CF302に参加。Aのみ提出failedで0完。1838 → 1770 (-68)。 前回のSRMといい今回のCFといい0完はつらい。 問題はこちら。

TopCoder SRM 658 Div1 Easy: OddEvenTree

SRM658に参加。Easy提出被撃墜で0pt。1292 → 1251 (-51)。だめだめだ。

Codeforces #301 Div2 D: Bad Luck Island

典型DP。解けたので一安心。 問題はこちら。

Codeforces #301 Div2 C: Ice Cave

1度Hackされてしまった。 問題はこちら。

Codeforces #301 Div2 B: School Marks

不用意にLockしたら撃墜されて再提出できなかった・・・。 問題はこちら。

Codeforces #301 Div2 A: Combination Lock

CFに参加。ABCD提出でLockしたBが撃墜されてBCDがAC。277位。レート更新がなくて助かった。 問題はこちら。

yukicoder No.200 カードファイト!

フローなんて知らないです。 問題はこちら。

yukicoder No.199 星を描こう

もっこく!どこくすい!… 問題はこちら。

yukicoder No.198 キャンディー・ボックス2

★2だが手間取ってしまった・・・。 問題はこちら。

yukicoder No.197 手品

★1としては最高難易度に近い気が、と思っていたら★2になっていた。 問題はこちら。

TopCoder Open Round 1B Medium: TheTips

本番は答えられず。Div2Medよりちょっと難しいくらいか。 問題はこちら。

TopCoder Open Round 1B Easy: TheNicePair

TCOR1Bに参加。Easy提出ACと7Hack1Missで187位。1190 → 1292 (+102)でようやくDiv1に到達。 問題はこちら。

Codeforces #300 D: Weird Chess

面白い問題だったがTLEしてしまった。 問題はこちら。

Codeforces #300 A: Cutting Banner, B: Quasi Binary, C: Tourist's note

記念となる300回目のCFに参加。ABCD提出でADを落としてしまい1114位。1885 → 1818 (-67)。 問題はこちら。

Atcoder Beginner Contest 019 A: Best Body, B: Bumble Bee, C: Blue Bard, D: Big Bang

ABC022に参加。久しぶりに全完できたのでうれしい。 問題はこちら。

Atcoder Regular Contest 037 C:億マス計算

条件判定を間違えていたため本番中は通せず・・・。 問題はこちら。

Atcoder Regular Contest 037 A:全優、 B:バウムテスト

ARC037に参加。Bまでは通せたが、Cはバグが取れずに時間切れ。 問題はこちら。

TopCoder SRM 656 Div.2 Med: RandomPancakeStackDiv2

手間取ったがきれいに書き下せたので満足。 問題はこちら。

TopCoder SRM 656 Div.2 Easy: CorruptedMessage

SRM656に参加。EasyMed提出ACと1撃墜で部屋3位全体39位で1089 → 1190。次でDiv1に上がりたい。 問題はこちら。

Codeforces #298 Div.2 C: Polycarpus' Dice

いい考察問題だと思う。問題のいわんとすることが理解できれば8割がた解けたといえる気がする。 問題はこちら。

Codeforces #298 Div.2 B: Covered Path

さくっと解けたので満足。 問題はこちら。

Codeforces #298 Div.2 A: Exam

ABC提出ですべてAC。Dを解きたかった…。部屋11/23位、全体348/3950位。 問題はこちら。