贪心
Nickqiao
这个作者很懒,什么都没留下…
展开
-
POJ2586(贪心)
大意:每5个月(12345 23456...)提交一次报表,保证每次都是亏损的。每个月盈利s,亏损d,全年最大盈利。分析:每次1个月亏损,2个月亏损。。。4个月亏损,依次求利润。代码:#include#includeint s,d;int main(){ while(scanf("%d%d",&s,&d)!=EOF) { int sum; if(d>4*s)原创 2016-04-25 12:58:27 · 506 阅读 · 0 评论 -
POJ1328(贪心)
题目大意:x轴为河岸,给出小岛坐标,在河岸上建探测范围一定雷达,要求覆盖所有小岛,求雷达的最小个数。分析:以小岛为圆心,探测半径画圆,与x轴交于ai,bi,求出所有区间并排序,如果两个区间有重叠,则可覆盖,将bi更新为b(i-1)即可。代码:#include#include#include#includeusing namespace std;struct xy{ int原创 2016-04-25 12:53:35 · 804 阅读 · 0 评论 -
HDOJ2037(贪心)
ProblemDescription“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女原创 2016-04-25 12:51:01 · 435 阅读 · 0 评论 -
HDOJ1051(贪心)
题目大意:有一堆n个木棍,长度质量已知,机器处理木棍需要设置时间,规定(1)第一根木棍的设置时间是1min(2)前一个处理的木棍长度和质量小于等于后一个就不用设置时间,否则需要1min设置找到最小建立时间。如 给出(4,9)(5,2)(2,1)(3,5)(1,4)则最小建立时间(1,4)(3,5)(4,9)(2,1)(5,2)。分析:根据l进行从小到大排序,当l相同时,原创 2016-04-25 12:52:55 · 782 阅读 · 0 评论