ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

二部マッチング

ACM-ICPC Japan Alumni Group Summer Camp 2019 Day 1 - J Rooks Game

問題 問題概要 の盤面に、個の駒が配置されています。それぞれの駒は、縦か横方向に好きなだけ移動させることができ、他の駒にぶつかったら、その時点で停止してぶつかった駒を獲得することができます。ただし、他の駒が存在しない方向へ動かすことはできま…

AOJ 1163 - カードゲーム

問題 提出コード 解法 フローの典型っぽいマッチング問題です。 始点、終点と、赤青のカードそれぞれを表す頂点を用意し、始点→赤の頂点、青の頂点→終点に重み1の辺を張っておきます。 そして、任意の赤と青のカードのペアについて、取り除くことができるも…