mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces Codeforces Round #200 (Div. 1) の練習会に参加しました。ABC 解けてそこそこです(Div. 1 で3 問解けたことなんて多分 1 度もない)。 問題 Codeforces 解法 a/b が 1 以上なら 1 + 1 + ... + 1 + (1 未満の分数) という形にします。 a/b が 1 未満ならその逆数である b/a を作れればそれを並列につなげれば良いので b/a を作ることを目指すことになります。こんな感じで a/b = 1 になることがあったらそれは抵抗 1 つで表現できるので終わりです。まとめてみると, ユークリッドの互除法をやっていることになり… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F13%2F094043" title="Codeforces Round #200 (Div. 1) A. Rational Resistance - 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 2015-08-13 09:40:43 rich https://mayokoex.hatenablog.com/entry/2015/08/13/094043 1.0 100%