2019-06-30から1日間の記事一覧

ABC132 F問題:Small Products

問題. Small Products 正整数からなる長さ の数列で,隣り合うどの 2 要素の積も 以下となるものが何通りあるか求めよ.制約: ,

ABC132 E問題:Hopscotch Addict

問題. Hopscotch Addict 有向グラフ と,頂点 が与えられる. から への移動回数の最小値を求めよ.ただし,任意の頂点 からの 1 回の移動とは, から距離がちょうど 3 離れた頂点へ移動することである(弧重みは 1).また, から へ移動することができない…

ABC132 D問題:Blue and Red Balls

問題. Blue and Red Balls 個の青いボールと 個の赤いボールがある.この 個のボールを一列に並べたものを としたとき, から青いボールが無くなるまで次の操作を行う. の中にある連続する青いボールの部分列を任意に取り除き,取り除いてできた列を とする…