noip 2014 提高組 Day 2

1.無線網絡發射器選址 　　這道題數據範圍很小，就直接暴力枚舉就好了。爲了提高速度，就從每個有公共場所的點枚舉周圍在(x,y)放無線網路發射器可以增加的公共場所數量，加到一個數組裏。所有公共場所都處理完了後，把這個數組掃一遍，邊掃邊得到最大值和個數。 　　其實可以用二維前綴和優化一下更快。 Code: 1 #include<iostream> 2 #include<fstream> 3 #i

>>阅读原文<<