[Python] ABC009 A

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

問題

N = int(input())

nums_thereback = N // 2 + N % 2

print(nums_thereback)

プリム法はクラスカル法と同じ最小全域木を探すアルゴリズムです。最短経路を探すダイクストラ法にとても良く似ています。プリム法プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木（対象とな...

A - 積雪深差 h1 = int(input()) h2 = int(input()) print(h1-h2) さすがに解ける。 int(input())　input()はstirngを返すのでint()でintに変換する。

幅優先探索幅優先探索（Breadth First Search）とは、グラフを始点から近い順に1つずつ調べていく探索法です。キューを使うことにより、FIFOで全てを探索するというイメージで理解しています。 wikipedia 幅優先探索迷路の幅優先探索、ま...

TRIE木トライ木（英:trie）やプレフィックス木（英:prefix tree）とは、順序付き木の一種。あるノードの配下の全ノードは、自身に対応する文字列に共通するプレフィックス（接頭部）があり、ルート（根）には空の文字列が対応している。値は一般に...

C - 入れ替え n = int(input()) n = n % 30 lst_num = for i in range(n): first = i % 5 + 1 second = i % 5 +2 lst_num, lst_num =...