2021-03-06から1日間の記事一覧

C - 山崩し

C - 山崩し O(N*(2N-1)) 全探索の問題です。 実装問題。 5 ....#.... ...##X... ..#####.. .#X#####. ######### 配列の下から判定すると上手くいきますね。 import math import heapq import itertools from functools import reduce # main def main(): N =…

C - Takahashi's Information

C - Takahashi's Information O(1) 問題文から下記の要素が推測できる。 引き算をして各要素が等しいか判定。 a_1 + b_1, a_1 + b_2, a_1 + b_3 \\ a_2 + b_1, a_2 + b_2, a_2 + b_3 \\ a_3 + b_1, a_3 + b_2, a_3 + b_3 \\ import math import heapq import…

B - Bingo

B - Bingo O(N) 実装問題です。 import math import heapq import itertools from functools import reduce # main def main(): A = [] Field = [[False] * 3, [False] * 3, [False] * 3] for i in range(0, 3): a = list(map(int, input().split())) A.appe…