バイトの競プロメモ

主に競技プログラミング

2018-08-23から1日間の記事一覧

E - Or Plus Max AtCoder Regular Contest 100

問題概略長さ2^Nの数列がある。 (i | j) 制約 N Ai 解法 i or j が K以下ということについて考える時、i or j が0の時、1の時、...Kの時という風に分けて考えたくなる。(使い回せるし) i or j が K となるものを列挙するのは難しいが、今回知りたいのはK以…

D - 金塊ゲーム AtCoder Beginner Contest 008

問題概略盤面に金塊が並べてある。 また、回収装置がいくつか置いてあり上下左右の自分から連続した金塊を回収することが出来る。 好きな順番で回収装置を作動させる時、最大の金塊回収数を求めよ。制約 W,H 回収装置N 解法 回収装置を使うと4つの小さい盤面…