[翻譯]GCJ 2014 1C C. Enclosure - 題目發表 - 竹園論壇 - 手機版

[翻譯]GCJ 2014 1C C. Enclosure

看2146|回1|收藏

樓主 Sylveon 只看他
2014-5-11 18:48:42

https://code.google.com/codejam/contest/3004486/dashboard#s=p2

給你N*M的棋盤，請問最少要幾個棋子才能把K個格子點圍起來，棋子在的格子點也算。
題解：貪心。
如4*5要圍8點的方法，要6子：

3*5圍11點的方法，要8子：

Sylveon IDDFS可以解small 配合貪心+二分+剪枝應該可以Lage 發表于 2014-5-11 21:13

domen111 貪心就可以解了? 那麼簡單? 比賽時我一直想著要用暴力解發表于 2014-5-11 21:04

頭香 stanley 只看他
2014-11-4 21:14:54

thank you