摘要: 题目链接 题解 CF723D 【Lakes in Berland】 首先将边界的水用bfs处理掉 再将中间的每一个湖泊处理出来,存入一个结构体内,结构体里记录湖泊大小和开始点 将湖泊排序从小往大填满,并利用开始点进行bfs改变地图 细节见代码: #include<bits/stdc++.h> usi 阅读全文
posted @ 2019-10-24 21:00 优少 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解 CF799B 【T-shirt buying】 STL大法好!!! 用三个优先级队列记录每件衣服的价钱,堆里存放价钱 因为是按照顺序买衣服 所以每次取堆里最小的就好了 但是一个问题浮现了出来 如何处理别人已经拿过的衣服??? 于是就将优先级队里存放的改为一个结构体,记录价钱和编号 用 阅读全文
posted @ 2019-10-24 20:58 优少 阅读(164) 评论(0) 推荐(0) 编辑