[Python] ABC007 A

問題

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

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

Python でクラスカル法を実装します。 SciPy で最小全域木を求める時はクラスカル法を使っています。 scipy.sparse.csgraph.minimum_spanning_tree Vertex と Edge 与えられた...

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

トポロジカルソートを Python で書きます。以下の続きです。トポロジカルソートトポロジカルソート（英:topological sort）とは、グラフ理論において、有向非巡回グラフ（英:directed acyclic graph, DA...

問題 D - 漸化式スライド　56ページ以後解けない…。途中までまず、漸化式をそのままコードにしてみます。入力例3はものすごく時間がかかります。 K, M = map(int, input().split()) A...

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