[Python] ABC007 A

問題

植木算は算数の文章題、またその解き方の一種。線の上に乗っている数を計算して数える。長さを数えるなど。
出典: フリー百科事典『ウィキペディア（Wikipedia）』

n = int(input())
print(n-1)

Python では、連想配列として辞書型が組み込まれているので、そちらを通常は利用します。 5.5.辞書型 (dictionary) マッピング型 ---dict ここでは辞書は使わず、自分の理解のため簡単な連想配列をスクラッチから実装して...

迷路生成のアルゴリズム迷路生成のアルゴリズムは数多くあります。 Maze Classification -Maze Creation Algorithms 迷路生成の各種アルゴリズムのC++実装 (Win/Mac両対応) 棒倒し法、穴掘り法と迷路作成の...

Python で連結リストを逆順にします。連結リストは以下の実装を使います。単純に考えれば、空の連結リストを用意して値を先頭から挿入していくことで、逆順の連結リストを取得できます。 def reverse_linked_list(sel...

問題 L - Deque 参考例題 3.EDPC L 問題 - Deque　〜得点差も最大化したい〜 Deque 回答 DP PyPyではAC。 import sys # input処理を高速化する input = sys...

Python のリストを使い Max Heap を2分ヒープで実装します。初期化配列の最大要素数を定数MAX_NUM_ITEMSとして定めます。また、self.heap_size という定数を用意して、配列の最後の要素にアクセスする際...