(2021/02/22:追記) アクセス分析見るとこの記事が割と閲覧されていて震えている…内容が不十分なところがあると思うので時間あれば手直ししたいと思ってます。 経緯 Topcoderとは コンテストの説明 Web Arenaでコンテストに出る 実際に問題を解く Java applet…

問題のリンク 問題概要 内接円の半径がRとなるような、辺の長さが全て整数の三角形を全て求めよ。 制約 考察 内接円の半径と三角形の3辺の長さの関係を知りたい→面積についての等式を立てる 三角形の3辺の長さをとします。この時ヘロンの公式を用いると、 と…

問題のリンク 問題概要 N個の景品から成るコンプガチャがあり当選確率はいずれも同様に確からしい。全ての景品をM個以上手に入れるまでの操作回数の期待値を求めよ。 制約 解法 が小さいのでのDPが間に合う。 を1個揃ってるのが 種類、2個揃ってるのが 種類…