バイトの競プロメモ

主に競技プログラミング

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

ARC 074 D - 3N Numbers

D - 3N Numbers要素数3Nの数列からN個の要素を取り除き、前からN個の合計から後ろのN個の合計を引き、それを最大化したい解法 左から大きい数をN個選び、右から小さい数をN個選びたい。この時左から選んだ物は全て右のものより左にある。 よって境界ができる…

AGC 004 B - Colorful Slimes

B - Colorful SlimesN種類のスライムを最短で手に入れたい2つの操作が行える ai秒でスライムiを手に入れる x秒で全てのスライムの添字を魔法で1増やす(スライムNはスライム1になる)制約2 1 1解法初めに考え違いをした。 スライムiを手に入れる最小コストはa…