phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2017-05-21から1日間の記事一覧

ARC074 D. 3N Numbers

問題 長さが3*Nの数列vが与えられる。この数列からちょうどN個の要素を取り除き、「前からN個の配列a」と「後ろからN個の配列b」を考える。 「aの総和-bの総和」の最大値を求めよ。 制約 1 1 解説 数列vにおいて適当に1か所場所を決めると、そこより前からの…

ポリオミノの列挙

ポリオミノは、複数の正方形を辺でつなげた多角形のこと。(ドミノやテトリスででてくるブロック) グリッド上の接するn個のグループの形としてもみなせるので、簡単に列挙できると便利かもしれない。 Redelmeierのアルゴリズム 向きを考慮したNオミノ(fixed n…