torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

二部マッチング

TopCoder SRM 594, Division 1, Level 2 : FoxAndGo3

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12808&rd=15706 概要 '.', 'x', 'o' からなる盤面が与えられる。 盤面上のセル同士が辺を共有するとき、それらは隣接していると見做される。 与えられる状態で 'o' 同士は隣接していない…

TopCoder SRM 589, Divisin 1, Level 2 : GearsDiv1

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12729&rd=15701 概要 N 個の歯車があり、それぞれの色は赤、緑、青のいずれかである。 噛み合っている歯車どうしは、互いに逆向きにしか回転できない。 また、同じ色の歯車は同じ方向に回…