No Caffeine, No Life

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

2017-09-21から1日間の記事一覧

ABC 055 C:Scc Puzzle

問題: C: Scc Puzzle - AtCoder Beginner Contest 055 | AtCoder 解説: sがcの2倍以上あるときは、sを全部使ってsccを作る。 sがcの2倍未満であるときは、sが余るので、c // 2の分が最大。 解答例:

ABC 055 B:Training Camp 階乗の計算

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

ABC 056 D:No Need

問題: D: No Need - AtCoder Beginner Contest 056 | AtCoder 解説: ちょっと考えにくいと思う。Atcoderの解説では動的計画法を提案していたけれど、下記はもっとシンプルに考えている。 よい集合の中から「不要な数」を見つけるには、実際にそういう「よ…