2019-02-07から1日間の記事一覧

C - 約数かつ倍数 arc034_3

Quiz https://atcoder.jp/contests/arc034/tasks/arc034_3 Submit https://atcoder.jp/contests/arc034/submissions/4190481 解法 A! / B! を素因数分解して「指数部+1」の積が答え 素因数分解したリストを返す関数を書いた やはりsqrtで打ち切らないとTLE

C - 積み木 (arc031_3)

Quiz https://atcoder.jp/contests/arc031/tasks/arc031_3 Submit https://atcoder.jp/contests/arc031/submissions/4187330 解法 editorial参照 上記メモはSegment木だが、実際は実装が楽に済むBinary Indexed Tree (BIT) で解く 感想 BITはSegment木より対…