No Caffeine, No Life

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

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

ABC 034 C:経路 組み合わせ・順列の計算

問題: C: 経路 - AtCoder Beginner Contest 034 | AtCoder 解説: 高校数学で習う公式を当てはめれば、求めたいのはとわかる。 道順の場合の数を求めるテクニック | 高校数学の美しい物語 ここでは、組み合わせの計算をするために逆関数を用いたかたちをと…

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

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

ABC 011 C:123引き算 貪欲法

問題: C: 123引き算 - AtCoder Beginner Contest 011 | AtCoder 解説: 禁止された数値のリストlに引っかからない限り、なるべく大きく数を引いていく。(つまり、3, 2, 1の順に優先。)これは、引く回数が100回までと決まっているので、とにかく、なるべ…

ABC 074 C:Sugar Water

問題: C: Sugar Water - AtCoder Beginner Contest 074 | AtCoder 解説: 時間制限が3秒 全体的に数値が小さい のを理由に、全探索することを考えた。つまり、操作1, 2, 3 ,4の回数をa, b, c, dとしたとき、 を満たすようなa, b, c, d を探し、該当する組…