プログラミング | ページ 12

[Python] ABC013 C

問題 C - 節制回答 100点回答解説を見ると全く難しくないんだが、問題を見て日に沿ってループと決めてかかってしまう視野の狭い自分には解けなかった。解説のスライドp18以後、分かりやすいです。 N, H...

問題 C - 節制回答全探索を書いたつもりでしたが、満腹度が0以下を切り捨てる処理で、40点取れてしまいました。 N, H = map(int, input().split()) A, B, C, D, E = map(int, input().s...

問題 B - 錠回答前方向と後ろ方向に全探索します。 a = int(input()) b = int(input()) def next_digit(num): if num == 9: return 0 else...

問題 A - A 回答 ord で Unicode コードポイントに変換して引き算します。 X = input() ans = ord(X) - ord('A') + 1 print(ans) 辞書で対応表を作成します。 X = inp...

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

問題 D - バスと避けられない運命回答ダイクストラ法を使います。 Python では TLE でしたが、PyPy では AC でした。 import collections import sys import heapq N, ...

隣接リストグラフを表現する方法に隣接リストがあります。ここでは、defaultdict オブジェクトを使うことで、より簡単に隣接リストを表現することを考えます。 defaultdict オブジェクトほとんと辞書と同じですが、存在しない...

問題 C - 九九足し算回答 N = int(input()) SUM_MULTIPLY = 2025 diff = SUM_MULTIPLY - N ans_lst = [] for num in range(1, 10): if diff %...

問題 B - 入浴時間回答 N = int(input()) seconds = N % 60 minutes = (N // 60) % 60 hours = N // (60 ** 2) % 60 s_seconds = '{:02d}'.forma...

問題 A - スワップ回答 A, B = map(int, input().split()) tmp = A A = B B = tmp print(A, B) Python では、変数の入れ替えを一度に行うこともできます。これは、Pyth...