摘要: 由于这道题设置,一件商品的售出需要一天,因此倘若考虑用一个结构记录当前打算售出的件数,这和结构中记录元素数量是一致的。 这道题比较巧妙的是比贪心更近一步,使用最小堆进行优化 #include <iostream> #include <algorithm> #include <queue> #incl 阅读全文
posted @ 2021-06-11 22:13 IdiotNe 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 找找手感一道题,有些类似于uva此前做过的一道判断照片字母形状的题,利用DFS求联通分量。 这里要格外注意边缘碰到0的情况的讨论,当遍历一个连通分量时,整个连通分量必须遍历完再推出,不可以分几次遍历同一连通分量,这是DEBUG好久得出的教训 #include <iostream> #include 阅读全文
posted @ 2021-06-11 15:21 IdiotNe 阅读(38) 评论(0) 推荐(0) 编辑