NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2020-04-03から1日間の記事一覧

Typical DP Contest J - ボール

問題: J - ボール 問題概要 $N (\leq 16)$ 個の障害物が $x$ 軸上に置かれていて,$i$ 番目の障害物の座標は $x_i (0 \leq x_i \leq 15)$ である。 すぬけ君がボールを座標 $x$ めがけて投げると,$x-1$,$x$,$x+1$ にそれぞれ $\frac{1}{3}$ の確率で飛ん…