kwm_t

kwm_tのメモ

ARC123

■A - Arithmetic Sequence
a+c = 2*bが成り立つ
a+cが足りていないならそのぶんだけ足す
bが足りていないならそのぶん足す、但しa+cは偶数でないといけない。

■B - Increasing Triples
下から貪欲。
尺取法を二重にする感じ。

■C - 1, 2, 3 - Decomposition
再帰桁dpの要領でやる。

■D - Inc, Dec - Decomposition
最適の構造をサンプルからエスパーし、適当に証明する。
あとは、初期値を決めれば答えが出るので中央値

■E - Training

floor_sumなんだろうということだけしかわからず。

 

4完114分+1ペナ