ブログ名

競技プログラミングやお歌のお話をする高菜です。

2020-01-11から1日間の記事一覧

第6回 ドワンゴからの挑戦状 予選 解法

コンテストページ Dwango Programming Contest 6th - AtCoder 解法 ✔A - Falling Asleep(200 点) X の入力が最後なのが厄介ですから、vector にためておきましょう。 ✔B - Fusing Slimes(600 点) 左から i 番目の区間をスライムが通る回数の期待値は、1 …

第5回 ドワンゴからの挑戦状 予選 (virtual) 解法

コンテストページ Dwango Programming Contest V - AtCoder 解法 ✔A - Thumbnail(200 点) 合計との偏差の n 倍を前計算します。豆知識なのですが、C++ の std::min_element は最小の要素のうち初めのものを指してくれます。嬉しいですね。 ✔B - Sum AND Su…

Codeforces Round #613 (Div. 2) 解法

コンテストページ Dashboard - Codeforces Round #613 (Div. 2) - Codeforces 解法 ✔ A - Mezo Playing Zoma 行ける中で一番左と一番右を考えると、その間はすべていけます。 ✔ B - Just Eat It! 全体以外で、総和が最大になる区間を求めたいです。全体も許…