[Python] ABC016 C
問題 C - 友達の友達 回答 友達の友達を数える 集合を使い、友達の友達を探索して数えます。 import collections N, M = map(int, input().split()) adjacent_dict = col...
「Atcoder」一覧
[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...
[Python] ABC015 C メモ化再帰
この問題ではメモ化再帰を使う必要はないのですが、前述の問題を、練習のためメモ化再帰を使って解きなおします。 問題 C - 高橋くんのバグ探し 回答 defaultdict defaultdict をメモに使ってみます。 .fo...
[Python] ABC015 B
問題 B - 高橋くんの集計 回答 切り上げ math.ceil(x) import math N = int(input()) A = list(map(int, input().split())) cnt_bugs = 0 cnt_...
[Python] ABC015 A
問題 A - 高橋くんの研修 回答 A = input() B = input() if len(A) > len (B): print(A) else: print(B)
[Python] ABC014 C いもす法
問題 C - AtColor 回答 いもす法を使います。 いもす法 改札にチケットを何枚入れれば良いのかを、いもす法で解いてみた 累積和は itertools の accumulate を使います。 itertools.accum...