[Python] ABC015 A

問題

A = input()
B = input()

if len(A) > len (B):
    print(A)
else:
    print(B)

Python で、連結リストの中心にあるノードを探します。連結リストは、以下の実装を使います。単純に考えると、先頭からポインタをたどり最後まで一度移動して連結リストの長さを取得し、その後その半分の位置まで進めば、中心に辿り着きます。 d...

問題 A - 12月6日回答 M, D = map(int, input().split()) remainder = M % D if remainder == 0: print('YES') else: print('NO')

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

問題 D - 漸化式スライド　56ページ以後解けない…。途中までまず、漸化式をそのままコードにしてみます。入力例3はものすごく時間がかかります。 K, M = map(int, input().split()) A...

以下を参考にしています。 Data-Structures-using-Python/Linked Lists/DoublyLinkedList.py 双方向リスト片方向リストは後方向へのリンクだけでしたが、双方向リスト（Doubly-Linked List）...