2007-05 << 2007-06 >> 2007-07

2007-06-14 (木)

*ICPC

去年のICPCの国内予選の問題を解いてみる.DとEを解いてみたら2問で1時間くらいかかった.A,Bは簡単なので,こっちも1時間以内にできるだろうから,4門は解けそうだな….

Fもやってみたけど,計算の精度が足りない…….式さえ立ててしまえば,関数f(x)の最大値を求める問題になる.誤差がe以内になるようにと指定されているのだけど,標準ライブラリの三角関数で計算すると,f(x)=f(x+e)が成り立ってしまう.

となると,幾何学的に解くのがよさそうだ.