ツバサの備忘録

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

2018-11-14から1日間の記事一覧

ABC052 D - Walk and Teleport

問題 提出コード 解法 この手の問題は、まずテレポートをする回数を固定しましょう。 ということで、テレポートする回数を回とします。このとき、徒歩で移動する区間の個数は個になります。 徒歩で移動する区間はどこになるかというと、区間の距離が小さい方…

ABC052 C - Factors of Factorial

問題 提出コード 解法 2~Nまでを素因数分解します。制約が1000までなのでが余裕で間に合います。 そして、素因数の個数をそれぞれで記録しておきます。素因数分解したい数字をkとしたときに、j=2から順番に探索していき、kがjで割り切れる限り あとは、答え…