問題 解法 解答 問題 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…

問題 解法 解答 問題 Aizu Online Judge 解法 朝・昼・晩の時間の決め方は，単純に考えると (24*60)^3 通り．これを全て計算していては間に合わない．時間の決め方は N 人の３つの時間の区間の始点と終点の数だけに抑えることが出来るので N^3 通りになる．…

問題 解法 解答 問題 Aizu Online Judge 解法 t_i それぞれを t_i の最大値（M とおく）の約数にすることを考える．M の約数は O(MlogM) で列挙出来るので，各 t_i について t_i 以上で最も小さい約数にすることを考えればよい．O(MlogM)． 解答 Aizu Online…

問題 解法 解答 問題 Aizu Online Judge 解法 やるだけ． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 Aizu Online Judge 解法 やるだけ． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 Aizu Online Judge 解法 答えは d * c． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 Aizu Online Judge 解法 愚直に処理をすると O(C * N^2) になり間に合わない．ここで，前のコースターとの差分と前のコースターが左右対称になっているかだけがこのコースターが左右対称になっているかどうかを決めると考える． 実装時…

問題 解法 解答 問題 Aizu Online Judge 解法 得点は 0 以上 100 以下なので全ての得点に対してスコアを計算する．このとき，二分探索を使うと便利． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 Aizu Online Judge 解法 愚直に O(N^2) で実装した．添え字や配列のミスがあり 2 WA ほどしてしまったのが反省． 実は（先輩に教えて頂いたが），要素ごとに，A に属するものに +1，B に属するものに +2，C に属するものに +4 すると，…

問題 解法 解答 問題 Aizu Online Judge 解法 巣穴を通りこさない限界まで大ジャンプをし，その後は１センチずつ進んでいくのが最適．O(1)． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 Aizu Online Judge 解法 四則演算をするだけ．追加でボーナスが加算される点に注意． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 Aizu Online Judge 解法 ３つの和を求める． 解答 Aizu Online Judge gist.github.com