贪心
sdjzping
这个作者很懒,什么都没留下…
展开
-
poj 2393 Yogurt factory
好久没做贪心的题了,找到简单的练练手,居然wrong 了一次,。。。。。1.题意:一公司生产酸奶,已知生产一单位酸奶的价钱c[i];生产的总量y[i];每单位的酸奶存储费用是S,求接下来要生产N周的最低价;2.思路:比较当前这周的单价与上周的单价加上储存费的高低,如果这周单价低,则选择这周的单价c[i]*y[i];否则,(c[i-1]+S)*y[i];3.难点:注意数值较大,Note原创 2012-10-24 20:41:35 · 1354 阅读 · 0 评论 -
uvaLive 4475 - Dinner Hall(贪心)
1、https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=24762、题目大意:给定一些信息,E表示进入,X表示退出,?表示不确定,求在某一个时间内最多在大厅的人数贪心做,先按时间排序,然后让时间尽可能往前的是E,3、题目:Th原创 2013-04-08 19:10:05 · 904 阅读 · 0 评论 -
Watermelon (比赛3.1)
1.题目:A - WatermelonTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOne hot summer day Pete and his friend Billy decided to buy a watermelon. T原创 2012-11-30 20:39:20 · 1005 阅读 · 0 评论 -
Before an Exam(比赛3.B)
1.题意:给定每一天学习的最短时间和最长时间,现在给定在d天内用的总时间,求是否可以每天都按规定来学习,是则打印出每天学习用的时间,否则打印出NO。题目:B - Before an ExamTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescrip原创 2012-11-30 20:35:30 · 900 阅读 · 0 评论 -
Theatre Square
题目很简单,就是给定一个矩形长和宽,还有一个边长为a,的正方形,求最少用多少正方形注意:64位,,,,,#includeint main(){ unsigned long long n,m,a,nn,mm; int i=1,j=1; scanf("%I64u%I64u%I64u",&n,&m,&a); if(n%a>0) nn=n/a+1;原创 2012-11-30 10:06:59 · 730 阅读 · 0 评论 -
poj 1017 Packets
贪心题目回头看以前的题目,发现有新的思路,代码顿时减少了一半1.题意:一个工厂制造的产品形状都是长方体盒子,它们的高度都是 h,长和宽都相等,一共有六个型号,分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。 2.解题思原创 2012-11-12 19:13:52 · 863 阅读 · 0 评论 -
poj 1089 Intervals 简单贪心
好久没用sort函数了,有点生疏了,。。。还是得多练习啊。。。 1.题意:给定很多间隔,合并间隔,使得合并后间隔最小。5//5间隔5 61 410 106 98 102.思路:先用sort函数按照间隔前段由小到大排序,然后判断是否可以合并,3.代码:#include#include#includeusing namespace std;#defi原创 2012-10-28 19:31:19 · 1128 阅读 · 0 评论 -
poj 2940 Wine Trading in Gergovia
1.题意:有n个居民买酒与卖酒,没移动一个房子距离相当用一个工作量,求最少工作量。55 -4 1 -3 16-1000 -1000 -1000 1000 1000 10000多个样例,每个样例有两行,5代表有5个居民,第二行代表每个居民的需求,整数代表买进,负数代表卖出;2.思路:一家一家的访问,一家一家的累加即可;3.优化后代码:#includeint main()原创 2012-10-26 10:58:44 · 982 阅读 · 0 评论 -
poj 1042 Gone Fishing(贪心)
1.题意:有n个湖可以钓鱼,你有h个小时,假设湖按照直线排列,只有一条路可以走,John从湖1开始走,它可以从一个湖到另一个湖,间隔是5分钟,路上需要时间为ti,在每个湖前5分钟可以钓到fi条鱼, 接着的每隔5分钟减少di条鱼,求在规定时间内可以钓到多少条鱼?2 1 10 1 2 5 2 4 4 10 15 20 17 0 3 4 3 1 2 3 4原创 2012-11-01 20:27:01 · 466 阅读 · 0 评论 -
hdu 2600 War(贪心)题目不难,比赛的时候还是错了一遍
1、http://acm.hdu.edu.cn/showproblem.php?pid=26002、题目大意:给出一个区间pq后边给出n个区间,最后输出没有被覆盖的最大的值3、题目:WarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub原创 2014-03-18 15:41:36 · 1368 阅读 · 2 评论