2018年8月28日
随便码点字，算是暑假的总结吧
该文被密码保护。 阅读全文
posted @ 2018-08-28 11:58 CzxingcHen 阅读(3) 评论(0) 推荐(0) 编辑
Luogu 3457 [POI2007]POW-The Flood
摘要： 感觉自己什么题都写不动了。 又是一个神贪心：把所有城市中的点按照高度从小到大排序之后拿出来逐个计算，枚举其他高度小于它的点向四周扩展，如果这个点不能被之前放过的抽水机覆盖，那么把答案加一，并在这个点放上一台抽水机。这个过程适合用并查集来维护。 非常懒的我把地图周围一圈都赋值为无限大。 这样子保证了城 阅读全文
posted @ 2018-08-28 11:17 CzxingcHen 阅读(139) 评论(0) 推荐(0) 编辑