問題 解法 解答 問題 Aizu Online Judge 解法 循環小数を分数に変換する計算を実装するのみ．O(|str|)． 解答 Aizu Online Judge 実装ミスにより 2 WA してしまった．

問題 解法 解答 問題 Aizu Online Judge 解法 あるマスから飛ぶ先のマスに辺を張り，各マスから同じマスを２度まで通る DFS をする．一回一回の DFS ごとに，１回しか通らなかったマスを答えから除外していく．これを全てのマスについて計算すればよい．O(N)…

問題 解法 解答 問題 Aizu Online Judge 解法 割られる数を出来るだけ大きく，割る数を出来るだけ小さくすることを考えればよい．割る数 C - D の C, D を全通り試し，余ったもののうち大きいもの２つを A, B に充てればよい．O(N^2)． 解答 Aizu Online Jud…