mini notes

競技プログラミングの解法メモを残していきます。

2019-02-10から1日間の記事一覧

みんなのプロコン2019 D - Ears (600)

D - Ears 概要 長さLの数列Bを準備しておく。値はすべて0。数直線上に0, 1, 2, ..., Lの点がある。 上記点の好きな場所からスタートし、隣接した点を移動してゆく。 i-1からiに、もしくはiからi-1に移動するとB[i]が1加算される。 これを好きなだけ繰り返し…

みんなのプロコン2019 C - When I hit my pocket... (400)

C - When I hit my pocket... 概要 ビスケット1枚、お金0円でスタートし、以下の操作を好きな順にK回繰り返す。 ビスケット1枚増やす ビスケットA枚減らし、お金1円増やす お金1円減らし、ビスケットB枚増やす K回の操作後のビスケットの枚数の最大値を答え…