Mister雑記

競プロやります。

企業コン

7日目 みんなのプロコン2019 予選

atcoder.jp ABCDF5完で久々の橙パフォ。人々、問題を解きすぎ。 D. Ears (600) D - Ears 概要 数直線があり、からの各点には空の箱が置かれている。 すぬけ君はこの数直線上を、以下のルールに従って移動をする。 ]の区間のみを移動する。 始点と終点の座標…

日経コン2019予選 反省

atcoder.jp オンサイト行きならず。 目次 目次 A. Subscribers (100) 概要 制約 解説 実装例 B. Touitsu (200) 概要 制約 解説 実装例 C. Different Strokes (400) 概要 制約 解説 実装例 D. Restore the Tree (500) 概要 制約 本番の考察 解説 実装例 感想 …

CODE FESTIVAL 2018本戦 参戦記

11/17、CODE FESTIVAL 2018の本戦へ行ってきました。本記事はその体験記です。 起床〜会場入り 今年のこどふぇすは開場が8時でコンテスト開始が9時半と非常に健康的。正直寝不足でしんどかったです。 会場であるUDXに着くやいなや、ネームパスを貰って早速会…

SoundHound 2018 Masters 本戦-B 「Neutralize」 (400)

B 「Neutralize」 (400) なんか悔しい。 問題リンク 概要 個の要素からなる数列がある。これに以下の操作を好きなだけ行う。 連続した個を選び、それらをすべて0にする。 この操作を行った後の、数列の総和の最大値を求めよ。 制約 解説 まず考えたのが貪欲…

Mujinコン2018 解説 前編(A-C)

久しぶりの解説記事。 MUJINコンをA-Eまで解説、前編はA-Cの3問。