2007-07-16から1日間の記事一覧
問題E (UVaの11243)は、LayCurse氏が言った通り、 全ての点の回転を、0〜π/2 の範囲で正方形の面積が最小になるようにternary search したらあっさり通ってしまった。local minimumに陥りそうだよねー、という話だったけど、どんな点集合をもってきても、極…
問題E (UVaの11243)は、LayCurse氏が言った通り、 全ての点の回転を、0〜π/2 の範囲で正方形の面積が最小になるようにternary search したらあっさり通ってしまった。local minimumに陥りそうだよねー、という話だったけど、どんな点集合をもってきても、極…