2020-03-15から1日間の記事一覧
問題ページ まず2円が離れているか外接の関係にある場合、答えは0です。2円が内包か内接の関係にある場合、答えは です。2円が2点で交差する場合について、2通りに場合分けを行います。 交点からなる線分から見て、 が反対側にある 扇形ABCから三角形ABCを引…
問題ページ 幅が小さい区間から順に参照していくようなDPである、区間DPをします。 区間 をマージするときに操作を行って長さを減少させるのは、 が両方とも長さ1で、値が同じときだけ考えればよいです。これ以外のときに に操作を行うようなことを考慮しな…
問題ページ 数列内の一番大きい数を とします。同じ数のペアを とします。このときの数列は となっています。 の選び方は 通りあります。 数列に存在する数として 個から 個を選びます。これは 通りあります。 個の数を の左と右のどちらにするか?を決めま…