[Python] ABC016 A

2019/12/17 2019/12/17 プログラミング

問題

M, D = map(int, input().split())

remainder = M % D

if remainder == 0:
    print('YES')
else:
    print('NO')

ラビン-カープ法テキストの中からパターンを探すときに、パターンのハッシュと検索箇所のハッシュが一致するかどうかを比較して検索を行います。ハッシュの時間計算量が \(O(m)\) の場合は、アルゴリズム全体の計算量が \(O(m \times n) \) ...

問題 D - マーブル動的計画法を使って解く。回答動的計画法参考はやくプロになりたい ABC 004 Hacking to the Gate ! 別館　AtCoder Beginer Contest 004 - D ...

2分探索 2分探索の練習をします。重複のないリストの中で、indexの値と数値が等しいものを探します。例えば、というリストであれば3、というリストであれば0、というリストであればNoneが答えになります。 def find_value_e...

Python でAVL木を実装します。ノード 2分探索木とあまり変わりません。 height というインスタンス変数を設定し、ノードの高さを保持します。 class Node(object): def __init__(s...

問題 A - 世界のFizzBuzz 回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): N = int(input()) if N % 3 == 0: ...