[Python] ABC019 A

問題

abc = list(map(int, input().split()))

print(sorted(abc)[1])

クラスカル法を用いて、重み付き無向グラフの最小全域木を求めます。以下の記事の続きです。プリム法は、ある頂点を選び、その頂点と繋がる辺の中で最小のものを選ぶことで、結果的に最小全域木を得ることができるアルゴリズムです。クラスカル法は、閉路を作...

問題 B - choku語回答 X = input() while X: if len(X)>=2 and X == 'ch': X = X elif X == 'o' or X == 'k' or X == 'u': ...

問題 C - 節制回答全探索を書いたつもりでしたが、満腹度が0以下を切り捨てる処理で、40点取れてしまいました。 N, H = map(int, input().split()) A, B, C, D, E = map(int, input().s...

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

平衡二分探索木平衡二分探索木（へいこうにぶんたんさくぎ、英:self-balancing binary search tree）とは、計算機科学において二分探索木のうち木の高さ（根からの階層の数）を自動的にできるだけ小さく維持しようとするもの（平衡木...