arc003.contest.atcoder.jp モンテカルロ法を使う問題。 解法については以下のスライドを参照。技術的な内容だけではなくて表現がかなり面白かったです。こういうの好き。 ARC#003D from nullmineral www.slideshare.net Hoeffding 不等式については以下が参…

C: 暗闇帰り道 - AtCoder Regular Contest 003 | AtCoder 二分探索 + bfs な問題。 以前解いたのにもかかわらず間違えまくった...。 bfs では pop 直後に vis を見てはじいてしまったり(致命的)、high = 1 class C_DarknessWayHome { public: void solve(voi…