[Python] ABC007 A

問題

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

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

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

前回からの続きです。 tweepy を使ってtweetの取得ができるようになったので、取得したtweetをpandasデータフレームとしてまとめ、matplotlibを用いて視覚化することを行ってみます。 pandas pandasとは、pytho...

問題 D - Knapsack 1D - Knapsack 1 回答最初にTLEで間に合わなかった回答考え方としては合っているはず…。 import sys # inputを高速化する。 input = sys.stdin.readline ...

内挿探索 2分探索ではリストの中央の値を基準として探索を行いますが、内挿探索は、この基準の決め方を工夫することで、探索をより効率的に行おうとする検索方法です。要素が均一に分布している場合は、内挿探索は平均して\(log（log（n））\)、最悪の場合、最大...

問題 D - トランプ挿入ソート最長増加部分列(LIS)の問題です。以下、Pythonでの最長増加部分列(LIS)の実装について、とても分かりやすく説明しています。 Qiita 最長増加部分列(LIS)の長さを求める最長増加部分列の長さ取得ア...