No Caffeine, No Life

プログラミング(主にPython)

math

ABC 055 B:Training Camp 階乗の計算

問題: B: Training Camp - AtCoder Beginner Contest 055 | AtCoder 解説: mathモジュールにもfactorial関数があるけれど、実際には再帰的に計算する方が速かった。前者の解答例が230msに対し、後者は40ms。 解答例: mathモジュールを使用: 再帰的に計算…

ABC 011 D:大ジャンプ 組み合わせ・順列の計算

問題: D: 大ジャンプ - AtCoder Beginner Contest 011 | AtCoder 解説: 目的地をで規格化する。すると、回のうち、方向、方向に正味でどれだけ動けばよいかが、まず求められる。 方向に動く回数を方向 方向に動く回数を方向 と、おくと、 ここで、 はと、…

ABC 057 D:Maximum Average Sets

問題: D: Maximum Average Sets - AtCoder Beginner Contest 057 | AtCoder 解説: 与えられた数列に対し、選んだ平均値が大きくなるためには、大きい順に並び変えて、上から選んでいけば良い。 最大となる平均値の場合に対し、重複を許した順列を計算すれ…

ABC 057 C:Digits in Multiplication

問題: C: Digits in Multiplication - AtCoder Beginner Contest 057 | AtCoder 解説: 桁数の取得は、素直に対数を用いればよい。 解答例: