2018-12-01から1ヶ月間の記事一覧

205AC - ABC042C: Iroha's Obsession

ABC042-C (300 points) 問題 以上の整数のうち, を含まない最小の整数を求める. 入力は全て整数 方針 素直にやると... 置換が必要な桁のうち, 最大のものを求める. その桁より上で置換可能( に含まれない数で置換してより大きい数にすることが可能)な桁を…

203AC - ABC043C - Be Together

ABC043-C (200 points) 問題 個の整数 に対して, を最小化する整数 を求める. 入力は全て整数 方針 目的関数 を微分すると となるので, は下に凸な関数であり, で最小値を取る. は整数なので, この近くの整数だけ調べれば良い. # input n = int(input()) A =…