mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ 問題 No.356 円周上を回る3つの動点の一致 - yukicoder 解法 動点 P0, P1 が 1 秒ごとに近づく距離は, 1/T0 - 1/T1 です。よって, 再び出会うのにかかる時間はその逆数で表せます(この時間を t01 とします。)。動点 P1, P2 についても同様です(再び出会うのにかかる時間を t02 とする)。答えは, ある n, m について, t01*n = t02*m を満たす, 最小値です。まず t01, t02 の分母を揃えるて, 分子についてはそれぞれの最小公倍数を取るようにすれば, 最小の (n, m) のペアが得られるので, 答えを求められます。 pa… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F04%2F02%2F003000_1" title="yukicoder No.356 円周上を回る3つの動点の一致 - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-04-02 00:30:00 rich https://mayokoex.hatenablog.com/entry/2016/04/02/003000_1 1.0 100%