SRM521 Div2 Hard

1000
それっぽい位置を正方形の角と決めて、各点が含まれるか調べる。
文字列で記憶するのが少し不安だったけど、問題なかった。

SRM523 Div2 Hard

1000
頑張ってメモ化する。

SRM524 Div2 Hard

1000
少し前に解いた問題と似た雰囲気があるからどうにかなった。
[最後に使った数字][これまでの余り]を状態にしたBFSで計算できる。筆算を思い浮かべる。
こういう問題は面白いと感じる。

SRM527 Div2 Hard

950

SRM526.5 Div2 Hard

1000
DPする。

SRM528 Div2 Hard

1000

SRM531 Div2 Hard

950
既にある辺を使って最大全域森を作る。
その後は、新たな辺を付け足して連結にする。

kruskalを知っていれば簡単。

SRM529 Div2 Hard

1000
ここを見る