TCO 2013 Round 2C

TCOの悪意に満ちた問題。

250

友達関係が与えられる。友達の友達と友達になることができるとき、ある人と友達になるのにかかるステップ数はいくらか答えよ、という問題。(これに関してはほとんど問題文を端折っていない。)

距離-1じゃなくて、相手側も最適に友達になろうとしたり、中間経路の人達も頑張ったりするとステップ数が減るので、その辺を踏まえて答える。

550

ある点を中心にして、どの方向に見ても単調減少になるように正整数を二次元配置することを考える。このときの、全体の合計値の最小値を答えよ、という問題。

頂点が方角的にどこにあるか分かれば、ある程度決定できるので、その辺をメモしつつ全パターン試せば良さそう。

一つパターンが決まって、中心を隣に移動させると、移動した行または列しか影響受けないらしいので、それを使うと良いそうで。

1000

見てない。