torus711 のアレ

主に競技プログラミングの問題について書きます

最小費用流

ACL Contest 1, C : Moving Pieces

問題文 https://atcoder.jp/contests/acl1/tasks/acl1_c 問題概要 $N$ 行 $M $ 列のグリッド状の盤面がある.各セルは, 何もない(空きである) 障害物がある 1 つの駒が置かれている のいずれかである. ここで,次の操作が可能である. 駒を 1 つ選び,右…

TopCoder SRM 612, Division 1, Level 2 : SpecialCells

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12354&rd=15845 問題概要 出題者と回答者の二人で行う次のようなゲームをする。 出題者が、平面上の整数座標にいくつかの「特別な点」を設定する(特別な点は相異なる) 出題者は、特別な…