[Python] ABC007 A

問題

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

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

何度かググっているので、自分用にメモしておきます。 pandasで条件に合う行を削除したい時は、「列Aにnを持つ行を削除する」ではなく、「列Aにn以外の値を持つ行を抽出して、新しいdataframeを作る」と考えた方が楽に操作できます。以下の操作を行います。 ...

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

配列複数の要素（値）の集合を格納・管理するのに用いられるデータ構造が配列である。数学のベクトルおよび行列に近い概念であり、実際にベクトルおよび行列をプログラム上で表現する場合に配列が使われることが多い。同様に複数要素の集合を管理するデータ構造（コレ...

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

マージソートマージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小さいものから先に新しい列に並べれば、新しい列も整列されている、というボトムアップの分割統治法による。大きい列を多数の列に分割し、そのそれぞれを...