2019-06-01から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 個の青いボールと 個の赤いボールがある.この 個のボールを一列に並べたものを としたとき, から青いボールが無くなるまで次の操作を行う. の中にある連続する青いボールの部分列を任意に取り除き,取り除いてできた列を とする…

ARC055 B問題:せんべい

問題. せんべい 1 から までの番号が付けられた 枚のせんべいが一様ランダムに並べられている.このせんべいを先頭から順番に食べるかどうかを選び最大で 枚を食べる. 番目のせんべいを食べるかどうか決めるときに, 番目のせんべいの番号は分からないが, …

ABC131 F問題:Must Be Rectangular!

問題. Must Be Rectangular! 平面上に 個の点があり, 番目の点の座標は である. のうち3点が存在するときに残りの1箇所に点を追加するという操作を行う.最大でこの操作を何回行えるかを求めよ.制約: ,

ABC131 E問題:Friendships

問題. Friendships 非負整数 が与えられたとき次を満たすグラフを構成せよ.ただし,そのようなグラフが存在しない場合は "-1" を出力せよ. 頂点数 の単純連結無向グラフ 辺重みは 1 最短距離が 2 である頂点対 の数がちょうど 個 制約: ,

ABC130 F問題:Minimum Bounding Box

問題. Minimum Bounding Box 平面上に 個の点がある.時刻 0 のときの 番目の点の座標を とする.各点は時刻 0 から秒速 1 で決まった方向に同時に動き出す.ただし,動く方向は軸並行に左右上下のいずれか一方向のみである(または動かない).ある時刻での…

ABC130 E問題:Common Subsequence

問題. Common Subsequence 長さ の整数列 と長さ の整数列 が与えられる. と の等しい部分列が何通りあるか求めよ.制約: , と の各要素は 1 以上 以下

ARC129 F問題:Takahashi's Basics in Education and Learning

問題. Takahashi's Basics in Education and Learning 初項 と公差 からなる長さ の等差数列 がある.この等差数列を一列に並べたものをひとつの整数として見たときの による剰余を答えよ.制約: , , 等差数列の要素はすべて 未満

ABC129 E問題:Sum Equals Xor

問題. Sum Equals Xor 正整数 が二進表記で与えられる.次の条件を満たす非負整数の対 がいくつあるか求めよ. ・ ・ 制約: ( の先頭文字は必ず 1 )

点と超平面の間の距離

次元ユークリッド空間上の点と超平面の間の距離を求める.点 と超平面 との間のハウスドルフ距離は, である.

MDwiki

MDwiki とは Timo Dörr さんによって作成された CMS/Wiki です. 注意:MDwiki は Archived されています

M-SOLUTIONS プロコンオープン D問題:Maximum Sum of Minimum

問題. Maximum Sum of Minimum 頂点からなる木 と,正の整数 が与えられる.全単射 のスコアを各辺 に対して の総和とする.スコアを最大とする全単射を求めよ.制約: ,

ARC014 C問題:魂の還る場所

問題. 魂の還る場所 赤青緑の3色からなる 個のボールが1列に並んでいる. 番目の色は である.1番目のボールから順番に円筒の左側か右側の好きな方向から入れる.同じ色が2個並ぶとそれらのボールは消える.すべてのボールを入れた後に円筒に入っているボー…