mini notes

競技プログラミングの解法メモを残していきます。

2019-01-25から1日間の記事一覧

AtCoder蟻本 初級編 2-4 データ構造 ②二分探索木 (set, map の練習)

ABC085 B - Kagami Mochi (200) B - Kagami Mochi 概要 項の数列のうち、相異なる項は最大いくつあるか。 制約 方針 数字をsetに入れてsetのサイズを出力する。 感想 set初使用。setがないと100までのbool配列に数字の出現の有無を記録して解いたと思う。 se…

AtCoder蟻本 初級編 2-4 データ構造 ①Expedition

CODE THANKS FESTIVAL 2017 C - Factory (300) C: Factory - CODE THANKS FESTIVAL 2017(Parallel) | AtCoder 概要 項の数列が与えられる。から数を回選んでその合計を求めることを考える。ただし、各は一度選ばれるごとにが加算されるものとする。 数を回選…