[Python] ABC017 C 30点
問題 C - ハイスコア 回答 30点回答を考えます。 AtCoder Beginner Contest 017 解説 from AtCoder Inc. N, M = map(int, input().split()) lrs =...
[Python] ABC017 B
問題 B - choku語 回答 X = input() while X: if len(X)>=2 and X == 'ch': X = X elif X == 'o' or X == 'k' or X == 'u': ...
[Python] ABC017 A
問題 A - プロコン 回答 s1, e1 = map(int, input().split()) s2, e2 = map(int, input().split()) s3, e3 = map(int, input().split()) sum_sco...
[Python] ABC016 D
問題 D - 一刀両断 回答 以下が大変参考になりました。 直線と線分 import numpy as np Ax, Ay, Bx, By = map(int, input().split()) N = int(input()) posit...
[Python] ABC016 C
問題 C - 友達の友達 回答 友達の友達を数える 集合を使い、友達の友達を探索して数えます。 import collections N, M = map(int, input().split()) adjacent_dict = col...
[Python] ABC016 B
問題 B - A±B Problem 回答 A, B, C = map(int, input().split()) sum_ab = A + B diff_ab = A - B if sum_ab == C and diff_ab == C: ...
[Python] ABC016 A
問題 A - 12月6日 回答 M, D = map(int, input().split()) remainder = M % D if remainder == 0: print('YES') else: print('NO')
[Python] ABC015 D DP 100点
問題 D – 高橋くんの苦悩 回答 動的計画法を使います。 Python では TLE ですが、PyPy では間に合いました。 W = int(input()) N, K = map(int, input().split()) AB =...
[Python] ABC015 D メモ化再帰 100点
問題 D – 高橋くんの苦悩 回答 defaultdict defaultdict を使ってみましたが、残念ながらＴＬＥでした。 import collections W = int(input()) N, K = map(int, ...
[Python] ABC015 D 全探索 0点
問題 D - 高橋くんの苦悩 回答 TLE で 0点ですが、まずは再帰的に行う全探索を考えます。 p32 です。 W = int(input()) N, K = map(int, input().split()) AB = de...