kwm_t

kwm_tのメモ

ABC194

■A - I Scream
if,else if,else if,else


■B - Job Assignment
N*Nを全探索
i == jだけ別処理


■C - Squared Error
展開すると
(N-1)ΣAi*Ai-ΣAi*Aj (i !=j)
なので
N*ΣAi*Ai-(ΣAi)^2


■D - Journey
等差*等比の無限和を調べると
ΣN/(N-i)

■E - Mex Min
答えの候補をsetで管理してそれの最小値を出力させる
なんてすると2.5秒かかったが、4秒制限なのでAC

■F - Digits Paradise in Hexadecimal
桁dp
コンテスト中に惜しいところまで行っていたはずなのですが
なんか微妙にあわず。
あきらめて解説AC