[Python] ABC012 D ダイクストラ法
問題 D - バスと避けられない運命 回答 ダイクストラ法を使います。 Python では TLE でしたが、PyPy では AC でした。 import collections import sys import heapq N, ...
「Atcoder」一覧
[Python] ABC012 C
問題 C - 九九足し算 回答 N = int(input()) SUM_MULTIPLY = 2025 diff = SUM_MULTIPLY - N ans_lst = [] for num in range(1, 10): if diff %...
[Python] ABC012 B
問題 B - 入浴時間 回答 N = int(input()) seconds = N % 60 minutes = (N // 60) % 60 hours = N // (60 ** 2) % 60 s_seconds = '{:02d}'.forma...
[Python] ABC012 A
問題 A - スワップ 回答 A, B = map(int, input().split()) tmp = A A = B B = tmp print(A, B) Python では、変数の入れ替えを一度に行うこともできます。 これは、Pyth...
[Python] ABC011 D
問題 D - 大ジャンプ 回答 90点回答 深さ優先探索 \(4^8 = 65534 \) 通りであれば全探索ができる。 N, D = map(int, input().split()) X, Y = map(int, input().sp...
[Python] ABC011 C
問題 C - 123引き算 回答 全探索は \( 3^{100} \) であり、難しい。 貪欲法 3を引けるときにそれより小さい数字を引く必要はないので、引ける数のうち最も大きな数字を引けば良い。 N = int(input()) N...
[Python] ABC011 B
問題 B - 名前の確認 回答 S = input() ans = S.capitalize() print(ans) str.capitalize() というメソッドで、先頭の文字のみ大文字に変換できます。 組み込み関数のみで書く 解説...
[Python] ABC011 A
問題 A - 来月は何月？ 回答 N = int(input()) # 12月以外 if N < 12: print(N+1) # 12月 else: print(1) 実際に Python で翌月や翌年といった計算を行う時は、d...
[Python] ABC010 C
問題 C - 浮気調査 ループの else 節 Python では、ループに else 節を設定することができ、「ループでbreakしなかったときにこの処理を行う」という処理を、フラグ変数を使わずに行えます。 4.4. break 文と continue...
[Python] ABC010 B
問題 B - 花占い 回答 余りを利用する n = int(input()) a = list(map(int, input().split())) count = 0 for i in range(n): for j in range(a, ...