ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

2018-08-01から1ヶ月間の記事一覧

Summer Festival Contest 2018 参加記録

Summer Festival Contest 2018 (Division 1) - AtCoder 結果は2完で7位でした。D問題の最速ACも取れちゃいました。 DとEを振り返ります。 D - 木からパスへ (Tree--->path) D - 木からパスへ (Tree--->path) 解法 問題の操作は、以下のように考えることがで…

ARC101 参加記録

水色以上の人にとっては実に1ヶ月以上ぶりのratedコンテストとなりました。そのぶん気合十分、緊張も十分の状態で臨みましたが… 結果は74分台2完で139位。700点問題を解くことができて、レートも結構上がりました。 CとDを振り返っていきます。 C - Candles …

Codeforces Round #505 参加記録

Dashboard - Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) - Codeforces 3完で541位。Div1+Div2混合回でこの順位なので、レートもそこそこ上がりました。 BもCも解くのが遅めだったんですが、この回はとにかくプレテストが…

Educational Codeforces Round 49 参加記録

Dashboard - Educational Codeforces Round 49 (Rated for Div. 2) - Codeforces 前回に続き、今回もシステス落ち… Aがシステスで落ちてBCDの3完。簡単な問題が落ちるとペナルティが重いです。 本番中取り組んでいたEも含めて5問振り返っていきます。 A. Pal…

ABC106 参加記録

今回はペナルティ込みで40分台全完。ABCオンリー回であればもっと速く解きたかったところ… A - Garden A - Garden 道の部分をくっつけると の長方形になります。 ACコード:Submission #3027956 - AtCoder Beginner Contest 106 B - 105 B - 105 全探索しま…

Codeforces Round #504 参加記録

Dashboard - Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) - Codeforces 今回はプレテスト4完…でしたがシステスでDが落ちてしまい結果3完。初めてこどふぉでレートを下げてしまいました… A〜Dを振り返っていきます。 A. Sin…

Codeforces Round #503 参加記録

Dashboard - Codeforces Round #503 (by SIS, Div. 2) - Codeforces 今回は3完、配点の高いD問題が通せたのでdiv2で74位!レートもめっちゃ上がりました。 A~Dの4問を振り返ります。 A. New Building for SIS Problem - A - Codeforces 横に並んだビルがあ…

ABC105 参加記録

結果は25分台全完で45位。1WAを出したのが良くないですね… A - AtCoder Crackers A - AtCoder Crackers せんべいをなるべく均等に配ったとき、枚数が人数で割り切れるときはぴったり同じ枚数にできますが、そうでない場合は多い人と少ない人で1枚の差ができ…

Codeforces Round #502 参加記録

Dashboard - Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) - Codeforces 途中でサーバが落ちて、unratedになってしまいましたが…結果は3完。predictorの数値だとレートはけっこう上がってたみたいなのでちょっと残念です。 A…

ABC104 参加記録

AtCoder Beginner Contest 104 - AtCoder 全完43分台で46位。今回は手こずる問題が多かったです… A - Rated for Me A - Rated for Me 不等号で比較してifで分岐すればOK。 Submission #2950051 - AtCoder Beginner Contest 104 入力上限の4208、コンテスト当…

Mujin Programming Challenge 2018 参加記録

Mujin Programming Challenge 2018 - AtCoder 結果は3完18分台で274位でした。Cまでは順調でしたが、Dでハマり、Eに切り替えて方針は見えたものの実装を詰めきれず…という感じでした。 A~Eを振り返っていきます。 A - コンテスト名 A - コンテスト名 先頭5…

Educational Codeforces Round 48 参加記録

Dashboard - Educational Codeforces Round 48 (Rated for Div. 2) - Codeforces 初めてのこどふぉ参戦! 結果はA~Dの4完で478位でした。 1問ずつ振り返っていきます。 A. Death Note Problem - A - Codeforces 英語よりも、一番下のNoteを見ると分かりやす…