ICPC - 日記

この日記はフィクションです．登場する人名・団体名・地名・職業などはぜんぶ架空のものです．なので実際のものとは何も関係がありません．それから，写真のように見える画像はＣＧもしくは念写によるものです．

2007-06-14 (木)

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

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

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