TCO 2013 Round 2B

完敗...。

250

3種類の木をそれぞれの種類ごとに直線状に等間隔に木を植えたい。座標が整数になるように並べるとき、種類に関係なく一番近くにある木の距離の可能な最大値を答えよ、という問題。

ある二種類の木の距離が一箇所決まると、その二種類の木の最短距離から、最大公約数分だけ近付いていく可能性がある。というのを全部の種類の間でやってやれば良い。後は全部の可能な距離差分を検査してみるだけ。

500

開始位置が不明な状態で、3通りの移動手段で接続されたN都市間を移動する。移動するたびに移動手段が教えられるので、現在位置が特定できるまでの最長移動可能数を答えよ、という問題。

愚直にやると状態がひどいことになるので、どうしよう？というところで時間切れ。

1000

見てない。