贪心
文章平均质量分 50
ijbuhv
这个作者很懒,什么都没留下…
展开
-
hdu5360Hiking 贪心
//n个人接受邀请的条件是已经接受邀请的人数区间在l[i] , r[i] //问怎样设置邀请顺序能使得接受邀请的人数最多 //先对其对从小到大排序 //然后维护一个set,set中存入左边满足条件的所有人, //然后贪心策略是每次取左边满足条件的右边最小的人 //每次多邀请一个人后删除右边不满足条件的人 #include<cstdio> #include<cstring> #include<ios原创 2015-08-06 17:45:41 · 1296 阅读 · 0 评论 -
hdu3183A Magic Lamp 贪心问题
//贪心问题,只需要保证在前面的数大于后面的数时 //删除前面的数 #include #include #include #include using namespace std; const int maxn = 1010; stack sta; int main() { int ans[maxn]; string str; int k;int原创 2015-03-11 21:08:24 · 546 阅读 · 0 评论 -
hdu5037Frog 贪心
//一只青蛙从0跳到m //每次只能跳(0~L)的长度,它只能在石头上停留 //在[0,m]之间有n个石头 , //问在哪些地方添加石头能使得其青蛙能从0跳到m且 //跳的步数最大 , 青蛙采用最优策略 //n<=2e5 , m ,l<= 1e9 //贪心策略:对于青蛙到了位置now其下一个石头如果能 //跳到 , 那么跳到能到达的最远的石头 //如果不能跳到 , 那么在其pre+l+1添加一块原创 2015-09-11 18:26:54 · 451 阅读 · 0 评论 -
hdu4221Greedy? 贪心
//n个任务 , 每个任务有截止时间di和工作时间ci //问怎样安排时间使得前i个任务总的工作时间ti - di的最大值最小 //直接安排di越大越后 //A列为按di越大越后排列 //现在选两个点i , j (i < j)将他们的位置交换 , 形成序列B //那么对于这两个序列在i之前和在j之后的所有点A , B求出的值一样 //对于A的中间的值都小于B的j位置的值 #include #inc原创 2015-09-06 22:26:42 · 361 阅读 · 0 评论 -
hdu4882ZCC Loves Codefires 贪心水题
//n个题目 , 完成第i个题目用时ti , //第i个题目扣的分数为segma(tj)*ki 1<=j<=i //做题顺序可以调整 //ti越小越前、 //ki越大越前 //那么ti/ki越小越前 #include #include #include #include using namespace std ; const int maxn = 1e5+10 ; typedef long lon原创 2015-09-06 22:05:26 · 406 阅读 · 0 评论 -
zoj3829Known Notation 贪心
//给出一个序列,最少需要多少步使得其成为 //后缀表达式 //对于这个序列如果数字个数小于"*"那么就采用插入的方式 //如果数字大于"*",就将最后一个数字和现在的'*'交换 #include #include #include using namespace std ; const int maxn = 1010 ; char str[maxn] ; int main() { int原创 2015-09-17 22:19:04 · 336 阅读 · 0 评论 -
hdu4268Alice and Bob 贪心+multiset
//a,b个有n张卡片,每张卡片都有高度和宽度 //问a最多能盖住多少张b的卡片 //一张卡片要盖住另一张的条件是高度h和宽度w都要大于另一张 //很明显的贪心 //对于b在a中h大于它的宽度找刚好大于等于它的 //用multiset维护 #include #include #include #include #include using namespace std ; const int max原创 2015-10-07 20:24:17 · 318 阅读 · 0 评论 -
hdu4296Buildings 贪心
//给出wi , si , 求出对应 //segma(wj)-si , segma(wj)-si为在第i个位置前面的所有位置wi之和 //求出segma(wj)-si 的最大值的最小值 //可以知道w越大越后,s越大越后,可以按照(s+w)越大越后排序 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm>原创 2015-10-07 18:20:30 · 300 阅读 · 0 评论