ARMERIA

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

Codeforces

Codeforces Avito Cool Challenge 2018 参加記録&解説(A~E)

プレテスト5完だったのですが、Dがしょうもない実装ミスで落ちました… A~Eまで5問振り返ります。 A. Definite Game Problem - A - Codeforces 問題概要 正整数 の初期値 が与えられる。これに以下の操作を0回以上繰り返して、 をできるだけ小さな数にしたい…

Codeforces Round #525 参加記録&解説(A~E)

Dashboard - Codeforces Round #525 (Div. 2) - Codeforces 今回は3完…うーん。Div2でこれは良くないですね。 本番後にEまで通したので5問書いていきます。 A. Ehab and another construction problem Problem - A - Codeforces 問題概要 正整数 が与えられ…

Codeforces Round #522 C. Vasya and Maximum Matching

Problem - C - Codeforces 考察が重かったけど、面白い問題。 問題概要 頂点の木が与えられる。この木の辺それぞれについて辺を取り除くかどうかを考えると、その場合の数は全部で 通りある。そのうち「辺を取り除いた後のグラフにおいて、最大マッチングが…

Educational Codeforces Round 54 参加記録&解説(A~F)

Dashboard - Educational Codeforces Round 54 (Rated for Div. 2) - Codeforces 今回はなんと17位!…なんですが、本番中のD問題のジャッジに致命的なミスがあって正常なコンテストではなかったため、素直に喜べない感じです… 6問振り返ります。 A. Minimizi…

Educational Codeforces Round 53 参加記録&解説(A~D)

Dashboard - Educational Codeforces Round 53 (Rated for Div. 2) - Codeforces 4完で256位。キリ番です(?) Div2オンリーならもっと上を目指したいところ… A. Diverse Substring Problem - A - Codeforces 問題概要 長さ の英小文字列 が与えられる。 の…

Educational Codeforces Round 52 G. Fibonacci Suffix

Problem - G - Codeforces 面白い問題を自力で通せたので記録。 問題概要 文字列の列 を、漸化式 "0" "1" で定義する。この は文字列の結合を示す。 整数 が与えられる。 の接尾辞を辞書順に並べた時、 番目に該当する文字列の先頭 文字を求めよ。(ただし、…

Codeforces Round #516 参加記録&解説(A~C)

Dashboard - Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) - Codeforces 結果は3完!とはいえ、3完速解き勢が多くてレート上昇はそこそこ。Div1は修羅の世界。 A~Cを振り返ります。Div2だとC~Eに相当します。 A. Oh Those Palindromes Proble…

Codeforces Round #515 参加記録&解説(A~E)

Dashboard - Codeforces Round #515 (Div. 3) - Codeforces 結果は5完で、Virtualの参加者を除くと121位。悪くはないですが、上を目指すなら全完したいところですね… 5問振り返ります。 A. Vova and Train Problem - A - Codeforces 問題概要 以下の問題 個…

Educational Codeforces Round 52 参加記録&解説(A~F)

Dashboard - Educational Codeforces Round 52 (Rated for Div. 2) - Codeforces 結果は4完で194位。DがHackで落ちました… A~Fの6問を振り返ります。 A. Vasya and Chocolate Problem - A - Codeforces 問題概要 以下の問題 個に答えよ。 所持金 ルーブルで…

CF495 F. Sonya and Bitwise OR

コンテスト参加記録だけじゃなくて、過去問を解いた時も時々記事を書いていこうかなと思います。 自分用なので、解説というよりは考察・学習メモ。いつもよりは雑になります。 問題情報 リンク Problem - F - Codeforces 問題概要 長さ の数列 と整数 が与え…

Codeforces Round #514 (Div. 2) 参加記録&解説(A~E)

Dashboard - Codeforces Round #514 (Div. 2) - Codeforces 結果は4完で88位。 本番後に通したEも含めて5問振り返ります。 A. Cashier Problem - A - Codeforces 問題概要 の区間を考える。この中に、 個の「選択不能区間」 が存在する。選択不能区間および…

Codeforces Round #512 参加記録&解説(Div1 A, B)

Dashboard - Codeforces Round #512 (Div. 1, based on Technocup 2019 Elimination Round 1) - Codeforces 結果は355位で、レートが結構下がってしまいました… Div1のAとBを振り返ります。Div2ではDとEに対応しています。 A. Vasya and Triangle Problem - …

Educational Codeforces Round 51 参加記録

結果は4完で450位。 4問振り返ります。 A. Vasya And Password Problem - A - Codeforces 問題概要 以下のクエリを 回処理せよ。 与えられる文字列 を最小文字数だけ書き換えて、数字、英小文字、英大文字の全てが含まれるようにせよ。 制約 全てのクエリに…

Codeforces Round #510 参加記録

Dashboard - Codeforces Round #510 (Div. 2) - Codeforces 結果は4完…ですが、CとDが遅くて誤答ペナルティもかなり付いてるので順位は低めです(配点はA~Dで500-1000-1500-2000です) A~Dを振り返ります。 A. Benches Problem - A - Codeforces 問題概要 …

Codeforces Round #509 参加記録

Dashboard - Codeforces Round #509 (Div. 2) - Codeforces いつもとは違い、(日本基準で)健康的な時間に開催されたこどふぉ。 結果はなんと全完!こどふぉでは全Division通して初めての全完です。TLEとかWAとかが怖い問題もいくつかあったので、運も良か…

Educational Codeforces Round 50 参加記録

Dashboard - Educational Codeforces Round 50 (Rated for Div. 2) - Codeforces 結果は5完で72位!けっこう不安な問題が多かったのでシステス全部通って良かったです。 A~Eを振り返ります。 A. Function Height Problem - A - Codeforces 問題概要 底辺が2…

Codeforces Manthan, Codefest 18 参加記録

何か不規則な解き方してますが、Fが通ったおかげでレートも結構上がりました。Dは誤読で落ちました(にゃーん) 後から解いたものも含めてA~Fを振り返ります。 A. Packets Problem - A - Codeforces 問題概要 1円玉 枚をいくつかの袋に入れて、「袋をいくつ…

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…

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 横に並んだビルがあ…

Codeforces Round #502 参加記録

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

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を見ると分かりやす…