TCO 2014 Round 2C
楽しくないな〜、をどうにかしたい。
300
文字列の一部を反転させて、辞書順で最初になるようにせよ、という問題。
先頭の位置を決めてしまえば、後は全部試すだけ。先頭の位置は、自分よりも後ろの文字でもっといいのがあるかないかで、決められる。
500
なんか変なグラフが与えられるので、全点間距離の合計値を答えよ、という問題。
なんか変なグラフの特性を使えば全探索終わるらしい。つまらん。
900
見てない。
楽しくないな〜、をどうにかしたい。
文字列の一部を反転させて、辞書順で最初になるようにせよ、という問題。
先頭の位置を決めてしまえば、後は全部試すだけ。先頭の位置は、自分よりも後ろの文字でもっといいのがあるかないかで、決められる。
なんか変なグラフが与えられるので、全点間距離の合計値を答えよ、という問題。
なんか変なグラフの特性を使えば全探索終わるらしい。つまらん。
見てない。