ACM—贪心算法
文章平均质量分 80
Witness2020
一团漫步的灵魂
展开
-
贪心之混合牛奶
/*题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶的...原创 2018-03-02 23:17:26 · 491 阅读 · 0 评论 -
洛谷P1090(C++结构体排序) / HDU1009(JAVA版结构体排序)
/*P1090 合并果子 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并...原创 2018-03-02 11:35:31 · 453 阅读 · 0 评论 -
HDU6000 Wash
Problem Description Mr.Panda is about to engage in his favourite activity doing laundry! He’s brought L indistinguishable loads of laundry to his local laundromat, which has N washing machines and M ...原创 2018-08-15 21:39:10 · 268 阅读 · 0 评论 -
POJ1456 Supermarket
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16773 Accepted: 7534 Description A supermarket has a set Prod of products on sale. It earns a profit px for each prod...原创 2018-08-26 13:31:50 · 85 阅读 · 0 评论 -
HDU 1051Wooden Sticks
Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee...原创 2018-09-17 20:46:46 · 220 阅读 · 0 评论