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