問題リンク Sum of Different Primes 概要 整数NをK個の異なる素数の和で表す方法は何通りあるか答えよ。3+5と5+3などは重複して数えてはならない。 N K 解法 メモ化再帰で解くことができます。 dp[i][j][k]: 整数iをj番目以降の素数をk個使って表す方法の個…

問題リンク How I Mathematician Wonder What You Are! 概要 与えられるN角形が星型であるとは、N角形内の任意の点Pとの線分CPが全てN多角形内に入っているような中心点Cが存在することをいう。与えられるN多角形が星型であるかどうかを判定せよ。入力の座標…

問題リンク How I Wonder What You Are! 概要 N個の星の3次元座標とM個の望遠鏡の置かれている座標と視野角φが与えられる。これらの望遠鏡を使って見ることができる星はいくつあるか答えよ。星 i が望遠鏡 j を使って見えるとは、それらの位置ベクトルの成す…