2020-01-18から1日間の記事一覧
Deque に似てる。けど、Deque と違って、先手と後手がとりうる選択肢は常に一緒 (最初、先手は左から、後手は右からと誤読した)。 問題へのリンク 問題概要 長さ の数列に対し、先手は左から順に、後手は右から順にとっていく。どのターンもとった値の合計値…
yukicoder
数列
二分探索
最適化テク:最適解の形を考える
最適化テク:解を変形していく(最適性を失わずに)
中央値(メディアン)に関する問題
最適化テク:探索候補を絞る
ある量を固定して考える
最大スコア
最適化問題
すごく面白かった!!! 問題へのリンク 問題概要 長さ の数列 が与えられる。ここから何個か選ぶ。選んだ値を としたとき、そのスコアを以下のように定義する。 選んだ値のメディアンを とする 奇数個の場合は真ん中の値 偶数個の場合は真ん中の 2 つの値の…