[Python] ABC007 A

問題

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

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

問題 G - Longest Path 有向非巡回グラフであり、DP の更新順序が非自明な問題です。メモ化再帰を使うか、トポロジカルソートを使います。解き方は以下を参考にしています。 Educational DP Contest の F ～ J...

問題 A - クイズ回答条件分岐 Q = int(input()) if Q == 1: print('ABC') else: print('chokudai') 三項演算子 Q = int(input()) a...

問題 C - AtColor 回答いもす法を使います。いもす法改札にチケットを何枚入れれば良いのかを、いもす法で解いてみた累積和は itertools の accumulate を使います。 itertools.accum...

以下の記事の続きです。今回は、経済産業省のプレスリリースから、過去のアーカイブをまとめて取得して、csvファイルに保存します。まずは、前回のコードをアーカイブのページのURLを対象にして実行し、問題なく動作することを確認します。 CSVへの保存...

前回からの続きです。 Python では、heapq によりheapがモジュールとして提供されているので、普段はこちらを使います。 heapq--- ヒープキューアルゴリズムここでは、学習のため、前回の内容に沿って、Python で heap を...