贪心
qq_20340417
这个作者很懒,什么都没留下…
展开
-
购买饲料
题意: 一条路,长为M,走到终点。路上有N家店,每家店有到起点距离,货物库存以及货物价格。一单位货物走一公里要1油费。求买K货物最小花费。原创 2017-10-26 16:57:50 · 285 阅读 · 0 评论 -
酸奶工厂
题意: 给出N个月,以及每吨产品每储存一个月需要的费用P,和每个月需要的产品数量X和当月生产成本Y。求满足需求的最小花费。原创 2017-10-26 15:39:39 · 464 阅读 · 0 评论 -
公司利润
题意: 给出一组数,求一个区间使数和最大。 思路: 贪心,用last表示之前的和。如果last<0就不取前面的数,last=x重新计算。每次判断后max一下ans。 代码:#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> using namespace std; int main() { int原创 2017-10-26 17:14:18 · 182 阅读 · 0 评论