2020-04-07から1日間の記事一覧
問題:C - 億マス計算 解答:Submission #11627090 - AtCoder Regular Contest 037 解法:愚直にai * bjを全て計算してソートすると空間計算量・時間計算量ともに厳しい。 ai * bjを全て列挙し、昇順ソートした数列をvとする。 K番目に位置する数xが持つ特性…
問題:C - 億マス計算 解答:Submission #11627090 - AtCoder Regular Contest 037 解法:愚直にai * bjを全て計算してソートすると空間計算量・時間計算量ともに厳しい。 ai * bjを全て列挙し、昇順ソートした数列をvとする。 K番目に位置する数xが持つ特性…