[Python] ABC009 A

2019/11/10 2019/11/10 プログラミング

問題

N = int(input())

nums_thereback = N // 2 + N % 2

print(nums_thereback)

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

問題 D - バスと避けられない運命ワーシャルフロイドワーシャル–フロイド法（英: Warshall–Floyd Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。出典: フリー百科事典『ウィキペデ...

クイックソートクイックソート(quicksort) は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。出典: フリー百科事典『ウィキペディア（Wikipedia）』良く使われるソートのアルゴリズムです。...

D - AtCoder社の冬 import math # 順列 def P(n, r): return math.factorial(n)//math.factorial(n-r) # 組み合わせ def C(n, r): return P(n, r)/...

以下の記事の続きです。 Python の multiprocessing で lock を使ってみます。 multiprocessing の際にリソースを共有した場合、lock をしておかないと変なことになるという話です。 lock lock...