[Python] ABC007 A

問題

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

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

問題 E - Knapsack 2 回答 TLEで間に合わない最初の回答アルゴリズム的には合っているかな？ import sys # input処理を高速化する input = sys.stdin.readline # 入力 N, W = ...

選択ソート選択ソート（英: selection sort）は、ソートのアルゴリズムの一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、...

Python でヒープソートを実装します。ヒープソートヒープソート(heap sort) とはリストの並べ替えを二分ヒープ木を用いて行うソートのアルゴリズムである（ヒープ領域とは無関係であることに注意する）。出典: フリー百科事典『ウィキペディア（Wiki...

2分ヒープ 2分ヒープを理解して、Pythonで実装します。まず、heap とは、「積み重なった山のようなもの」です。a heap of stones と言えば、石が山のように積み重なっているものです。ヒープソートは、この山のように積み重なったものの一番上...

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