誤差と戦う小手先のテク

この記事は, Competitive Programming （その2） Advent Calendar 2015 の 12/16 の記事として書かれました. 12/15 の記事は iwashi31 さんの ゲームAIコンテストのすすめ で, 12/17 の記事は Respect2D さんの AtCoderでのコンテスト主催者向けのツール紹介 です. イントロ 競技プログラミングでは, 特に計算幾何の問題を解くときなど, 誤差が襲い掛かってくる場面があります. そのとき, 最も簡単な選択肢は "その問題から逃げる" ことで, 実際その選択が正しい場合もあります. しかし, 時には戦わなければならず, 戦うための道具を知っておくことは重要です. ということで, 僕が知っている, 誤差との戦うための 競技プログラミングにおける 小手先のテクニックを, いくつか紹介したいと思います. 具体的には