2014-11-15から1日間の記事一覧

2014-2015 ACM-ICPC, NEERC, Moscow Subregional Contest B. Bring Your Own Bombs

問題 無限に広いグリッドがある。 N個の長方形があり、(xi, yi)を左下, (Xi, Yi)を右上としていて、範囲のマスにそれぞれ一人ずつ人間がいる。 長方形は重ならない。 M個の爆弾があり、(bxi, byi)に置かれていて、p1iの確率で、y = byiの直線にいる人が全員…