贪心
文章平均质量分 65
AC_Gibson
这个作者很懒,什么都没留下…
展开
-
HDU2021 发工资咯:)
简单贪心。对于每一个教师的工资,分别原创 2014-10-09 19:49:41 · 556 阅读 · 0 评论 -
HDU5246 超级赛亚ACMer 贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5246分析:贪心思想。我们先把每个挑战者按战斗力升序排序,然后找出离m最近的小于m的挑战者的战斗力x,赋初值cnt=x,并纪录该挑战者的下标tmp,然后从i=tmp开始遍历,对于后面的每一个挑战者,其战斗力为a[i],如果cnt+k0时k--,直至遍历所以的挑战者,如果flag的值为true原创 2015-06-01 10:34:07 · 656 阅读 · 0 评论 -
POJ1328 Radar Installation 贪心
题目大意:海中有n个岛屿,现在想要在海岸线上装设雷达来探测这些岛屿(海岸线相当于x轴,岛屿都在x轴的上方),雷达的探测范围是一个半径为d的圆,已知n个岛屿的坐标,问你最少需要多少雷达才能探测到全部岛屿;如果不能探测到全部岛屿,输出“ -1 ”。分析: 显而易见,如果输入的岛屿的y坐标存在大于雷达探测范围的值,那么我们就可以直接判断出不可能探测到所有岛屿了(因为雷达始终原创 2015-03-18 15:19:47 · 605 阅读 · 0 评论 -
POJ2586 Y2K Accounting Bug 贪心
题目大意我还是在网上搜的=_=!!! 搜了才发现,原来我不是一个人在战斗,有这么多读不懂题的陪伴我的少年们(感动的都哭了)。好了废话不说了,接下来我们看一下这道题吧:题目大意:MS公司由于某种原因导致公司账务数据丢失,已知该公司每个月的盈亏规则:如果盈利,则盈利值恒为s;如果亏损,则亏损值恒为d;又知道MS公司一年中每连续的5个月的总业绩总是亏损的,现在告诉你s和d的值,问你MS公司在一年原创 2015-03-20 13:31:24 · 631 阅读 · 0 评论 -
HDU 1051 Wooden Sticks 贪心
题目大意:#include #include #include #define MAX 5050using namespace std;typedef struct node{ int l,w,flag;}Stick;Stick wood[MAX];int cmp(const Stick &a,const Stick &b){ if(原创 2014-11-21 12:39:00 · 455 阅读 · 0 评论 -
n个人用m个水龙头的接水问题 贪心
上次参加外校的校赛碰到的一道比较典型的贪心算法题。题目大意是这样的:有n个人来接水,每个人的接水时间分别为t(i),现在一共有m个水龙头,问你n个人接水所需的最少时间。我们首先可以想到m>=n和m=1这两种比较特殊的情况,对于m>=n的情况,每个人都可以单独用一个水龙头来接水,n个人无不影响,这时只需一个for循环,找出这n个人当中用时最长的那个人的接水时间输出即可;对于m=1的情况更简单原创 2014-12-18 10:40:46 · 4679 阅读 · 4 评论 -
HDU2571 命运 动态规划
#include #include #include #define INF -999999999using namespace std;int main(){ int t,n,m,i,j; int ans[25][1005],dp[25][1005]; cin>>t; while(t--) { memse原创 2014-11-23 14:19:01 · 539 阅读 · 0 评论 -
HDU2570 迷瘴 贪心
题目大意:有n种体积相同的药水,每种药水的浓度为p(i),已知一种浓度为w的药水,问能配置的浓度为w的药水的最大体积,要求是一种药水只能全部混入另一种药水中,或者不用该浓度的药水。很显然是贪心,注意精度就行了。#include #include #include using namespace std;int main(){ int t,i; int原创 2014-12-03 14:03:48 · 489 阅读 · 0 评论 -
HDU2037 今年暑假不AC 贪心
简单贪心。把各节目按结束时间排序,结束原创 2014-10-21 11:23:46 · 495 阅读 · 0 评论 -
HDU1009 FatMouse' Trade 贪心
#include #include #include using namespace std;const int MAX=1001;typedef struct{ int f,j; double ans;}change;change food[MAX];double cmp(const change &a,const change &b)原创 2014-08-13 11:40:06 · 520 阅读 · 0 评论 -
HDU5461 Largest Point 贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5461题目大意:给出一个数组t0,t1,...,tn-1,和整数a,b,找出a*ti^2+b*tj(i!=j)的最大值。分析:对于数组中的每一个t,我们用两个数组A和B分别纪录a*ti^2和b*ti,然后对这两个数组排序,如果两个数组最大值的下标不同,那么相加就是最大值了,如果相原创 2015-09-20 11:02:55 · 794 阅读 · 0 评论