基本算法-贪心
文章平均质量分 84
Menglei Min
这个作者很懒,什么都没留下…
展开
-
HDU 4864 Task(贪心,输出利润的最大值)
Task Problem Description Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this原创 2014-08-01 20:17:59 · 732 阅读 · 0 评论 -
HDU 4296 Buildings(贪心)
题目大意: 输入一个整数n,代表有n块砖块,再输入n行,每行两个整数w,s,分别代表砖头的重量和强度,当叠在砖块上的重量之和大于它的强度时,就会有一个亏损,亏损值为:此砖块上面的总质量-此砖块的强度值,当小于0时,为0,现在已所有砖块中最大的亏损值来代表整个建筑的亏损值,输出这个亏损值。 解题思路: 设w,s数组代表重量和强度,设一块砖块放在上面为w[i],s[i],另一块放在下面为w[j],s[j],亏损值C1为w[i]-s[j],第二次倒转顺序,则亏损值C2为w[j]-s[i];现在主要的问题是原创 2014-09-05 15:28:09 · 1284 阅读 · 0 评论 -
UVA 10465 Homer Simpson(贪心,在给定时间内吃的最多的汉堡数目)
Homer Simpson Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Description Return of the Aztecs Problem C: Homer Simpson Time Limit: 3 seconds Me原创 2014-08-11 01:40:56 · 893 阅读 · 0 评论 -
HDU 1052 Tian Ji -- The Horse Racing(田忌赛马)
[BestCoder Round #5]冠军的奖励是小米3手机一部 恭喜福州大学杨楠获得[BestCoder Round #4]冠军(iPad Mini一部) 《BestCoder用户手册》下载 Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655原创 2014-08-12 01:18:19 · 902 阅读 · 0 评论 -
HDU 4268 Alice and Bob(贪心)
Alice and Bob Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2645 Accepted Submission(s): 851 Problem Description Alice and Bo原创 2014-08-28 15:54:05 · 862 阅读 · 0 评论