ARMERIA

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

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

NIKKEI Programming Contest 2019 参加記録&解説(A~E)

Dまでがまずい感じでしたが、無事Eを通して予選突破! A~Eの5問を振り返ります。 A - Subscribers A - Subscribers 解法 最大値については、新聞 を取る人をなるべく被らせたいので が答えです。 最小値については、新聞 を取る人をなるべく被らせたくない…

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

しばらくこどふぉの記事をサポってますね… A. Digits Sequence Dividing Problem - A - Codeforces 問題概要 以下の問題 個に答えよ。 からなる 文字の文字列が与えられる。この文字列を2つ以上の連続部分文字列に分解し、「それぞれの文字列を10進数の数値…

ABC116 解説

AtCoder Beginner Contest 116 - AtCoder こどふぉと被っていたので参加しませんでした… A - Right Triangle A - Right Triangle 解法 三角形の面積は(底辺長)×(高さ)÷2ですね。直角三角形の場合、底辺長と高さは直角を挟む2辺の長さと考えることができ…

DDCC2019 参加記

行ってきましたDDCC! コード部門の解説記事は別途書いたので、こちらの記事ではイベントそのものの参加記を雑多に書いていこうかと思います。 会場で全然写真を撮っていないのでDDCC公式さんのツイートをペタペタ貼らせていただきます。 開始前 集まってき…

DDCC2019 参加記録(コード部門)&解説(A, B, D)

今回はオンサイト参加でした! コード部門以外のもろもろ参加記はまた別途書こうかなと思っています。この記事ではいつものように問題の解説を。 本番はAB2完でしたが…A, B, D問題について書きます。 A - レース (Race) A - レース (Race) 解法 連続した氷マ…

KEYENCE Programming Contest 2019 参加記録&解説

まあまあの速度で4完。Eは解きたかった… 本番後に通したEも含めて5問解説します。→Fも書き足しました。 A - Beginning 解法 ソートして 1479 になるかどうかチェックするのが一番楽です。 ACコード (Ruby)Submission #3998262 - KEYENCE Programming Conte…

AISing Programming Contest 2019 参加記録&解説

AISing Programming Contest 2019 - AtCoder 全完! 2000未満ratedコンテストだったのでパフォーマンスは付かず、ちょっと残念。 A - Bulletin Board A - Bulletin Board 解法 縦の位置が 通り、横の位置が 通りあるので、これらを掛け算したものが答えです…

Hello 2019 (Codeforces) 参加記録&解説(A~D, F)

Codeforces 2019年最初のコンテストはABCDFの5完で111位!幸先いいですね。 A. Gennady and a Card Game Codeforces 問題概要 2文字の文字列でトランプのカードを表す。1文字目がランク、2文字目がスートに対応する。 場にあるカードが与えられ、さらに5枚の…