[Python] ABC007 A

問題

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

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

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

数字→数値組み込み関数intを使います。組み込み関数intを使わないで書いてみます。 def str_to_int(str_num): # 正と負で変換の開始位置が異なる。 if str_num == '-': s...

問題 D – 高橋くんの苦悩回答動的計画法を使います。 Python では TLE ですが、PyPy では間に合いました。 W = int(input()) N, K = map(int, input().split()) AB =...

問題 F - LCS 最長共通部分列問題です。最長共通部分列問題については、以下の解説がとても分かりやすいです。 Common Subsequence 解説最長共通部分列問題 (Longest Common Subsequence) 回答...

問題 C - コイン解説を読めば理解はできるけど、自分は思いつけるようになるのだろうか？順列　99点回答コインの順列に対して全探索を行います。 Pythonでは、itertools.permutations(iterable,r=No...