ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

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

ABC112 D - Partition

問題 提出コード の公約数をとします。 このとき、はで割り切れるので、もで割り切ることができます。 ということで、まず解の候補がの約数であることがわかります。これは、までを全探索して、それをで割ったときのあまりが0かどうかで判断すればよいです。…

ABC112 C - Pyramid

問題 最近のC、やっぱり難しいです... 提出コード n個の情報に対して、ありうるすべてのx座標についての高さの候補を書き出す、という動作が間に合うぐらい制約が緩いので、とりあえず書き出します。これは、任意の座標とのマンハッタン距離を、現在の高さに…