Cまで三完。
No.3550 Another Rurumaru Function Problem
自力AC。
上のbitから順に見ていけばOK。これはすんなり解けた。
No.3551 Regions by Random Points 2
自力AC。
線分と線分が交差する確率が分かれば解けると思ったが、よく分からず。とりあえず、線分で分けられた円周の一方の長さをaとしたときの確率は2*a*(1-a)なので、これを積分してみたらsampleがあったので正解できた。
公式解説通りだが、積分すればこの確率になる、というのがしっくりきていない。
→二つの線分が交差するか？ というのは、線分の操作順によらないと気付いて納得した。
No.3552 Triangular Coloring
自力AC。
互いに辺で繋がっている三点が見つかれば、後はdfsして探していけば良い。
その三点は、一点と、そこに隣接する点を選び、残り一点を全探索して見つけた（辺をsetで持って探索した）。
0 件のコメント:
コメントを投稿