![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 51
不给糖吃就胡闹
这个作者很懒,什么都没留下…
展开
-
P1843 奶牛晒衣服
一件衣服在自然条件下用一秒的时间可以晒干 a 点湿度。使用用一秒烘衣机可以让一件衣服额外烘干 b 点湿度(一秒晒干 a+b 湿度),但在同一时间内只能烘一件衣服。现在有 n 件衣服,第 i 衣服的湿度为 wi(保证互不相同),要你求出弄干所有衣服的最少时间(湿度为 0 为干 )。但是由于衣服很湿,为牛宝宝晒衣服就成了很不爽的事情。于是,熊大妈请你(奶牛)帮助她完成这个重任。我们贪心,每次烘干其时间最长的衣服。第一行三个整数,分别为 n,a,b。一行,弄干所有衣服的最少时间。猜时间,对时间进行验证;原创 2024-04-11 23:03:18 · 349 阅读 · 0 评论 -
P1209 [USACO1.3] 修理牛棚 Barn Repair
他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。给出m,s,c,表示木板最大的数目、牛棚的总数、牛的总数;以及每头牛所在牛棚的编号,请算出拦住所有有牛的牛棚所需木板的最小总长度。在一个月黑风高的暴风雨夜,Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假,所以牛棚没有住满。有些牛棚里有牛,有些没有。所有的牛棚有相同的宽度。接下来 c 行,每行包含一个整数,表示牛所占的牛棚的编号。当牛棚数大于木板数,我们需要把断距离的合并在一起。时间复杂度为:O(n);原创 2024-04-11 22:35:50 · 330 阅读 · 0 评论 -
G16 种苹果
最近流行种苹果的游戏,玩家种下一颗苹果树,初始成长值为0,每次浇水都会增加成长值,当成长值大于等于V时,就可以收获成熟的苹果了。玩家拥有五种颜色(红色、黄色、蓝色、绿色、紫色)的水壶若干个,每浇水一次就消耗一个水壶,不同颜色的水壶水量不一定一样,因此用不同颜色的水壶浇水苹果树获得的成长值也可能不一样。苹果成熟后剩余水壶中的水量仍然可以继续在下一局游戏中继续使用,因此,玩家想用最少的水量让苹果成熟,最大程度节约水量。请你帮他计算下苹果成熟的最少浇水量。原创 2024-03-18 21:37:25 · 213 阅读 · 0 评论 -
Buy Low Sell High(反悔贪心)
比如:当前几个为 5 ,而你已经买入了3,它先会算5-3 = 2这个差价,ans += 2,当后面遇到 7时,7-3 更为划算,这时可以时,7-5 =2 ,ans+= 2;样例1:分别在价格为5,4,2的时候买入,分别在价格为9,12,10的时候卖出,总利润为−5−4+9+12−2+10=20−5−4+9+12−2+10=20 . 翻译贡献者UID:36080。已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.原创 2024-03-15 16:36:13 · 321 阅读 · 0 评论