バイトの競プロメモ

主に競技プログラミング

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

D - ABS AtCoder Regular Contest 085

D - ABS 問題概略 N枚のカードの山がある。プレイヤーが二人いて最初にz,wを持っている。 お互いに山札から1枚以上のカードを引き、最後に引いたカードを手札にする。 先行はお互いの差の絶対値を最大化、後攻は最小化する時のスコアはいくつか。 制約 入力…

B - Neutralize SoundHound Programming Contest 2018

B: Neutralize - SoundHound Programming Contest 2018 Masters Tournament 本戦 (Open) | AtCoder問題概略 要素Nの数列がある。連続したK個を0にする操作を何回か繰り返し、総和を最大化したい。制約 1≤K≤N≤2×10^5 −10^9≤bi≤10^9 入力中の値はすべて整数で…

E - MUL AtCoder Regular Contest 085

E: MUL - AtCoder Regular Contest 085 | AtCoder 問題文 宝石が N 個あり,それぞれ 1,2,…,N と数が書かれています。 あなたは,以下の操作を好きなだけ行うことが出来ます(一度も行わなくてもよいです)。 正整数 x を選ぶ。x の倍数が書かれた宝石を全て叩…