贪心
Balala_Energy
Oier一枚
展开
-
【贪心】NOIP2011观光公交详解
【题目描述】 风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻,公交车只能往前开,或在景点处等待。设共有m个游客,每位游客需要乘车1次从一个景点到达另一个景点,第i位游客在Ti分钟来到景点Ai,希望原创 2016-06-21 23:28:16 · 2890 阅读 · 0 评论 -
【贪心】(雾)小Y的炮
【问题描述】 作为一名火星人,你为了占领地球,需要想方设法使地球人失去信心。现在你获得了一项能力,控制今后n天的天气温度,对于第i天, 你能将温度控制在[ai,bi]中任意一个数字,你的目的是使其中某段时间,温度持续不下降,趁此来攻击地球。现在问你最多可以使连续 的多少天满足温度不下降。【问题分析】贪心 如果一个炮相比于另一个炮(意大利),打的没它高,削减高度没它多,那你还用它干毛?对不对。原创 2016-09-02 16:45:50 · 608 阅读 · 0 评论 -
【单调队列】 贪心 序列
【问题描述】 作为一名火星人,你为了占领地球,需要想方设法使地球人失去信心。现在你获得了一项能力,控制今后n天的天气温度,对于第i天 ,你能将温度控制在[ai,bi]中任意一个数字,你的目的是使其中某段时间,温度持续不下降,趁此来攻击地球。现在问你最多可以使连续 的多少天满足温度不下降。【问题分析】贪心显然不对 hack数据乱搞42 3 1 4 1 1 1 1贪心part如果说有一个区间都满原创 2016-09-02 17:12:59 · 831 阅读 · 0 评论