[Python] ABC007 A

問題

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

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

問題配列の中で、他の数字は全て2つずつある中で、唯一1つだけの数字を見つけなさい。例えば、という配列であれば、4が答えになります。解説 Single Number Problemという有名な問題で、ベストな解き方は、XORを使います。 Fin...

Python で重み無しの有向グラフの単一始点最短経路問題を解きます。以下の続きです。最短経路問題グラフ理論における最短経路問題（さいたんけいろもんだい、英:shortest path problem）とは、重み付きグラフの与えられた2つの...

ABC004 Dを動的計画法で解きたい -> 動的計画法って何？ -> accoderに動的計画法のコンテストがある！　という順番です。 DPとはDynamic Programming、動的計画法の略です。動的計画法（どうてきけいかくほう、英:...

正の整数の配列の中に、同じ整数があるかどうか探します。ただし、整数の最大値は、配列のサイズより小さいものとします。総当たり総当たりで同じ整数があるか探します。時間計算量は\( O(N^2) \) になります。 def find_du...

C - AtCoderプログラミング講座 # n 講座動画の数, k 見ることの出来る動画の数 n, k = map(int, input().split()) # r 講座動画を配信している競技プログラマのレート r = list(map(int, input().sp...