2011-12-16 12/16 PKU Algorithm PKU 2587 Airline Hub 地球上の空港の位置が緯度経度で表されている。ある空港をハブ空港としたい。 その空港から他の空港までの距離の最大値を最小にする空港の緯度経度を求めよ。やるだけ。距離は大圏距離ではなくユークリッド距離であることに注意。 3386 Halloween Holidays 半径Pの円盤から、2つの輪っか(内径はそれぞれa,bで、外径はそれぞれA,B)を切り出せるか。片方の輪っかが他方を含む場合と、そうでない場合を考慮すればよい。