[Python] ABC019 A

問題

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

print(sorted(abc)[1])

四則演算のみを考えます。こちらを参照しています。前置記法・中置記法・後置記法中置記法 infix 中置記法 infix は普通の式の書き方です。 $$ 1 + 2 $$ $$ A - B $$ $$ x + y * 5...

ラビン-カープ法テキストの中からパターンを探すときに、パターンのハッシュと検索箇所のハッシュが一致するかどうかを比較して検索を行います。ハッシュの時間計算量が $O(m)$ の場合は、アルゴリズム全体の計算量が $O(m \times n) $ ...

問題 B - おいしいたこ焼きの食べ方回答リストの中から最小値を取り出す。 import sys # input処理を高速化する input = sys.stdin.readline def main(): N = int(input())...

問題 C - 友達の友達回答友達の友達を数える集合を使い、友達の友達を探索して数えます。 import collections N, M = map(int, input().split()) adjacent_dict = col...

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