摘要：
描述:https://www.luogu.com.cn/problem/P3467 1.考虑如果整个建筑物链是等高的，一张高为链高，宽为整个建筑物宽的海报即可完全覆盖； 2.若有两个不等高的元素组成建筑物链，那么一定需要两张； 3.因为题目要求海报不可超出建筑物链，那么我们即可用单调栈维护：初始海报 阅读全文
posted @ 2020-03-21 12:17
倾叶子佮
阅读(162)
评论(0)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P2816 saruka非常喜欢搭积木，他一共有n块积木。而且saruka的积木很特殊，只能一块块的竖着摞，可以摞很多列。说过saruka的是特殊的积木了，这些积木都非常智能，第i块积木有一个情绪值xi，当摞在这块积木上的积木总 阅读全文
posted @ 2020-03-21 10:36
倾叶子佮
阅读(154)
评论(0)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P2002 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 tarjan缩点 缩点以后图就变成了几张无环图 那么对于这样的图，入度 阅读全文
posted @ 2020-03-21 10:09
倾叶子佮
阅读(339)
评论(0)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P2672 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以 阅读全文
posted @ 2020-03-21 09:14
倾叶子佮
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号