334.1

昔できたことができなくなっていた...。

250

0から9までの数がAからJのいずれかに変換された状態で与えられる。合計値の最大値を求めよ、という問題。

各文字について、どの位置にあるかで重みが計算でき、重み順に割り当てれば良い。ただし、0は取れない数がいくつかあるので、それを全部吟味する。

500

各桁をK乗して総和を取るという演算を任意の回数行って良いので、AからBまでの数についての結果の総和を最小化せよ、という問題。

ある値から変換していって、同じ値が2度出てくるまで繰り返す。ループ内の最小値を計算して、逆順に最小値を計算していけば、その値と途中で出てくる値の最小値が分かる。以降同様にして計算しつつ、既に最小値が分かっている数が出てきたら打ち切るようにすれば良い。ループ検出問題...。

900

完全グラフが与えられるので、二点を適当に選び、それらの間にパスができないように辺を除去する操作を行うとき、除去する辺のコストの総和の最小値を求めよ、という問題。

二点間の最小カットの最小値を求める問題。任意の二点間について、最大流を求めて、その最小値が答え...。