SRM550 Div2 Hard

1000

トポロジカルソートする。

SRM550 Div2 Medium

550

やるだけ。シミュレーションする。

SRM550 Div2 Easy

250

やるだけ

SRM439 Div2 Hard

1000

dpするだけ。

SRM439 Div2 Medium

500

とりあえずいくつか足して貪欲に変換していったら通った。

SRM439 Div2 Easy

250

やるだけ

SRM440 Div2 Hard

1000

dp[ どれを使ったか ][ これまでの余り ]

SRM440 Div2 Medium

500

パスをたどればいい

SRM440 Div2 Easy

250

2分探索

Codeforces Round #129 (Div. 2)

ABCDを解いた。

A: やるだけ
B: どういう数列に変化させるのが最適かは簡単に分かる。1ステップでは出来る限り範囲をインクリメントするべき。
C: dp[ n桁目 ][ 最後に使った数字 ][ 小さくなったか ][ 最初の非 0 の数字 ]
D: やるだけ

以下、本番で投げたコード

SRM549 Div2 Medium

500

マッチング。

SRM549 Div2 Easy

250

よく分からないからDPする。
memo[ n回スワップした ][ 今の状態 ]

SRM413 Div2 Hard

1000

memo[ n ] = n番目の数

SRM413 Div2 Easy

250

頑張って計算する

SRM412 Div2 Medium

500

やるだけ

SRM412 Div2 Easy

250

やるだけ

SRM411 Div2 Hard

900

塗りつぶす

SRM411 Div2 Medium

600

memo[ どこまで作った ] = 最小コスト

SRM411 Div2 Easy

250

やるだけ

SRM548 Div1 Easy

250

二分探索する。