NoiminのNoise

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

2018-12-12から1日間の記事一覧

AtCoder Grand Contest 027 B - Garbage Collector

B - Garbage Collector 問題概要 ゴミ (ゴミの数$ N \leq 2 \times 10^5 $) を拾う・運ぶ・捨てるエネルギーが以下のように定められるとき,全てのゴミを捨てるまでの消費エネルギーを最小化せよ. i番目のゴミはそれぞれ$ x_i (\leq 10^9)$の位置にある. k…