贪心算法
文章平均质量分 62
Jonariguez
这个作者很懒,什么都没留下…
展开
-
HDU2570 贪心
迷瘴Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2570Description通过悬崖的yifenfei,又面临着幽谷的考验―― 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处原创 2014-09-02 20:15:05 · 1155 阅读 · 0 评论 -
Codeforces Round #251(Div. 2) 439B. Devu, the Dumb Guy 贪心
B. Devu, the Dumb Guytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDevu is a dumb guy, his learning curve原创 2016-04-05 19:05:26 · 604 阅读 · 0 评论 -
POJ3045 Cow Acrobats (贪心)
Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3207 Accepted: 1264DescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are pl原创 2015-05-16 10:40:53 · 616 阅读 · 0 评论 -
HDU1051 Wooden Sticks 贪心
简单的贪心,只需要不停的扫描这n个木棍,符合条件就继续往后扫,已经比过的直接跳过,到最后没了时间就+1,然后再从头扫描,用一个cnt来计数,循环结束的条件是cnt==n。 注意一定要先排序!!原创 2014-09-15 19:41:40 · 676 阅读 · 0 评论 -
HDU 2570 迷障 贪心
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4093 Accepted Submission(s): 1402Problem Description通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围原创 2014-10-17 12:06:47 · 809 阅读 · 0 评论 -
HDU1009 贪心思想
这个题的大意是:它有M猫食,N个房间,每个房间有f[i]猫食,j[i]量的 javabean,按一定的比例拿猫食来保护javabean。问一共有M猫食最多能保护多少javabean。简单的贪心,只需按每个房间的javabean和猫食的比例从高到底排序,然后贪心即可。代码中我处理了输入时f[i]等于0的情况,但交上去WA,我删去之后就AC了,看来没必要处理啊,原创 2014-09-02 21:40:43 · 579 阅读 · 0 评论 -
HDU1052 Tian Ji -- The Horse Racing 贪心
Tian Ji -- The Horse RacingTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1052DescriptionHere is a famous story in Chinese原创 2014-09-03 12:41:59 · 858 阅读 · 0 评论 -
贪心-区域覆盖问题
区间覆盖问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(原创 2014-07-31 20:23:43 · 1570 阅读 · 0 评论 -
贪心-区域覆盖问题
区间覆盖问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过原创 2014-02-24 23:42:16 · 1916 阅读 · 0 评论 -
Codeforces Round #252(Div. 2) 441B. Valera and Fruits 贪心
B. Valera and Fruitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera loves his garden, where n fruit原创 2016-04-05 19:58:05 · 658 阅读 · 0 评论