2018-06-18から1日間の記事一覧

83AC - ABC100C: *3 or /2

ABC100-C (300 points): 解けた... 方針 3をかけるのはいつでもできる、制約になるのは2で割る操作 なので2で割るのは毎回1つまで 数列に含まれる数字を全て素因数分解したときに2がいくつ含まれるかを数える # input N = int(input()) A = list(map(int, in…

80AC - ABC075C: Bridge

ABC075-C (300 points): 橋の列挙 方針 橋を列挙しましょう, という問題なので, そのまま橋を列挙するのみ=アルゴリズムを知っていれば考察は全くいらないけども, 実装で詰む. とりあえず2つのアプローチがあるけども, ライブラリ化しておくと便利そう, と…

61AC - ABC077C: Snuke Festival

ABC091-C (300 points) import bisect as bi # input N = int(input()) A = sorted(list(map(int, input().split()))) B = sorted(list(map(int, input().split()))) C = sorted(list(map(int, input().split()))) count = 0 for b in B: i = bi.bisect_left…