NoiminのNoise

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

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

CADDi 2018 E - Negative Doubling

E - Negative Doubling 問題概要 N個の正の整数値からなる数列$ A_1, A_2, \cdots, A_N$について,1つの要素を-2倍する操作を繰り返す. このとき,数列が非減少列となる最も少ない操作回数を求める. $ 1 \le N \le 2\times 10^5 $, $ 1 \le A_i \le 10^9 $…