ARMERIA

放置していたけど更新再開、Rubyと競技プログラミングの話が中心になっていく予定です

プログラミング

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

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

ABC113 参加記録&解説

AtCoder Beginner Contest 113 - AtCoder 22分台全完で21位でした。 A - Discount Fare A - Discount Fare 解法 を計算して出力すればよいです。 ACコード (Ruby)Submission #3531033 - AtCoder Beginner Contest 113 B - Palace B - Palace 解法 個の地点…

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 問題概要 長さ の英小文字列 が与えられる。 の…

ARC091 F - Strange Nim

F - Strange Nim 面白い問題だったので記録。公式解説とはちょっと違う解法。 考察・解法 実験と観察 山同士は相互に干渉しないので、それぞれの山のGrundy数を求めることが目的になる。 注目している1つの山について、残っている石の数を 、その山が持つパ…

九州大学プログラミングコンテスト2018 参加記録&解説(A~F)

九州大学プログラミングコンテスト2018 - AtCoder 6完で31位でした。正答数は良い感じですが、色々バグらせました… A - QUPC A - QUPC 解法 を計算すればよいです。 ACコード Submission #3436129 - 九州大学プログラミングコンテスト2018 B - Tapu & Tapi …

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…

CODE FESTIVAL 2018 qual B 参加記録&解説(A~D)

CODE FESTIVAL 2018 qual B - AtCoder 前のこどふぉに出ていたので5分遅刻で参加。結果は108位でした… A~Dを振り返ります。今回は公式解説がかなり丁寧なので、それを少し補足するような感じで短めに書きます。 A - Probability of Participation A - Proba…

AGC028 参加記録&解説(A~C)

AtCoder Grand Contest 028 - AtCoder 今回も前回と同じく、速解き1完でレート微減。うーん… しっかり復習しましょう。A~Cを振り返ります。 A - Two Abbreviations A - Two Abbreviations 解法 ※以降の説明では、文字列のインデックスを0始まりで記載します…

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 問題概要 の区間を考える。この中に、 個の「選択不能区間」 が存在する。選択不能区間および…

ABC112 参加記録&解説

AtCoder Beginner Contest 112 - AtCoder 結果は26分台全完で42位。まあまあ。 A - Programming Education A - Programming Education 解法 分岐してそれぞれ処理。年商10億円突破楽しみにしています。 ACコード (Ruby)Submission #3341720 - AtCoder Begi…

ARC103 参加記録&解説(C~E)

AtCoder Regular Contest 103 - AtCoder 結果はCE2完+D部分点で73位。黄色復帰! 今回、この獲得点数の人が180人くらいいたので、スピードも功を奏したと思います。 C~Eを振り返ります。 C - /\/\/\/ ↑半角バックスラッシュが円マークになるので全角にし…

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 - …

ABC110 参加記録&解説

AtCoder Beginner Contest 110 - AtCoder もはや参加記録というより解説メインになっているので、今回からタイトルに「解説」って付けます。 結果は20分台全完で11位。1桁順位の壁は厚い。 A - Maximize the Formula A - Maximize the Formula 解法 作れる式…

Educational Codeforces Round 51 参加記録

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

CODE FESTIVAL 2018 qual A 参加記録

本戦参加資格はありませんが、普通にunratedなコンテストとして参加。 結果は4完で68位。資格があれば本戦行けてそうな順位ですね… 4問振り返ります。 A - 配点 A - 配点 解法 作れる合計点の最小値は 、最大値は で、その間の点は全部作れます。この範囲に …

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とかが怖い問題もいくつかあったので、運も良か…

AGC027 参加記録

結果は1完…速かったのでそこまでパフォーマンスは悪くないのですが、前回時点で黄色スレスレだったので色が落ちてしまいました。 本番後に通したものも含めてA~Cを振り返ります。 A - Candy Distribution Again A - Candy Distribution Again 解法 要求数が…

ABC109 参加記録

2週間ARCとの併催で配点が恐ろしい感じでしたが、久しぶりにまともな配点のABCになりました。 結果は16分台全完で18位。けっこう速かったですね。ARCでもDが400だったらこのくらいの速度で解きたいです。 A - ABC333 A - ABC333 解法 と のどちらかが偶数だ…

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円玉 枚をいくつかの袋に入れて、「袋をいくつ…

AtCoder黄色になりました

昨日のARCで、黄色になることができました! パフォーマンス推移 リンク ratedのみ載せています。青になったときと同じく、+150くらい上がって一気に届いた感じです。 このARC102は300-700-700の3完です。700を2問解ければこのパフォーマンスが出る、という…

ARC102 参加記録

今回も前回に引き続きD問題が700点という、ABCには厳しい回でした… 結果は3完79分で30位…一気に黄色になりました!びっくりですね。highestパフォ400くらい更新しました。 黄色になりました記事は別途書きます。この記事ではC~E問題を振り返っていきます。 …

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も解くのが遅めだったんですが、この回はとにかくプレテストが…