[Solution] Tokyo 2007

And Then There Was One
經(jīng)典題，遞推。

Prime Gap
簡單題

Minimal Backgammon
DP

Lowest Pyramid
比較麻煩的題目，大體做法是枚舉一個點(diǎn)，根據(jù)距離相等可以枚舉另一個點(diǎn)（這些點(diǎn)很少了），然后確定下最后一個點(diǎn)，check.

Geometric Map
比較麻煩的預(yù)處理 + dijstra

Slim Span
經(jīng)典問題了，按邊大小排序，每次加一條邊，如果形成環(huán)去掉環(huán)上最小的邊。check

The Morning after Halloween
BFS，最后用A*過掉的。用max(當(dāng)前位置到目標(biāo)位置)估價

Bug Hunt
簡單模擬

Most Distant Point from the Sea
可以用二分＋半平面交。
但也可以想象所有邊朝里面擠壓，這樣最后要么是兩條邊壓到一起，要么三條邊壓成一個點(diǎn)。O(n^3)枚舉。

The Teacher's Side of Math
注意到p,q都是質(zhì)數(shù)，所以答案是0必須是所有其他項(xiàng)系數(shù)全為0，這樣就可以解方程了。
用long double + 最大主元法可以過。