だいぶはまった。 とりあえず、http://blog.chinaunix.net/u/26924/showart_351195.htmlに解いてソース上げてる人がいてくれてよかった。 問題は、小数Aと整数Lが与えられて、小数Aに最も近くなるような分数(N/D)を求めよと言う問題。ただし、N,DはL以下でな…

久しぶりの図形問題。問題の図に書いてあるとおりに２頂点選んで対角線張ったときの角度を足せば、N=100でO(N^2)だから余裕じゃね？何でタイムリミット５秒もあるんだろうと思って書いてみた。complex使えばきれいに書けるなぁと思って、実際考えもあってい…