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位。 問題はこちら。

Google Code Jam 2015 Qualification Round: D. Ominous Omino

条件を少し間違えてしまい、Largeは落ちてしまった。 問題はこちら。

Google Code Jam 2015 Qualification Round: C. Dijkstra

Dijkstraにijkが含まれるのに気付かされた問題。 問題はこちら。

Google Code Jam 2015 Qualification Round: B. Infinite House of Pancakes

問題読解が一番の山だった 問題はこちら。

Google Code Jam 2015 Qualification Round: A. Standing Ovation

GCJのQualに参加。全問提出したがD-largeは落ちてしまい74点で予選通過。R1は突破したい。 問題はこちら。

Atcoder Beginner Contest 021 A,B,C

Cでバグ取りに時間がかかりDはわからず・・・ 問題はこちら。

TopCoder SRM 655 Div2: Med

いらぬ条件を追加して本番は落としてしまった。 問題はこちらから。

TopCoder SRM 655 Div2: Easy

16回目のSRM。EasyMed提出でEasy通過、161位。1080 → 1097 (+17)。 問題はこちらから

yukicoder No.169, 170, 171

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

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

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

yukicoder No.168 ものさし

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

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は本番中解けた。

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

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

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

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

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

TopCoder SRM 648 Div2

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

TopCoder SRM 647 Div2

13回目のSRM。EasyMedが通って部屋2位全体160位くらい。842 -> 902 (+60)。なんとか緑に回復したが、やるだけのEasyMedでへんに時間を食ってしまったのがもったいない。