noip 2014 提高组 Day 2

1.无线网络发射器选址 　　这道题数据范围很小，就直接暴力枚举就好了。为了提高速度，就从每个有公共场所的点枚举周围在(x,y)放无线网路发射器可以增加的公共场所数量，加到一个数组里。所有公共场所都处理完了后，把这个数组扫一遍，边扫边得到最大值和个数。 　　其实可以用二维前缀和优化一下更快。 Code: 1 #include<iostream> 2 #include<fstream> 3 #i

>>阅读原文<<