Mister雑記

競プロやります。

企業コン

JSC2019予選 - D 「Classified」 (600)

JSC2019予選 - D 「Classified」 (600)

JSC2019予選 - C 「Cell Inversion」 (500)

JSC2019予選 - C 「Cell Inversion」 (500)

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

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

日経コン2019予選 A-D

atcoder.jp A. Subscribers (100) atcoder.jp 概要 人のうち、新聞X、Yを購読している人はそれぞれ人、人いるという。 このとき、新聞X、Yを両方とも購読している人の数として考えうる最大値、最小値を求めよ。 制約 解説 下の図を見ての通り、最大値はで最…

CODE FESTIVAL 2018本戦 参戦記

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

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

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

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

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