贪心
GoLakerswxy
这个作者很懒,什么都没留下…
展开
-
hdu 5242 (优先队列贪心+瞎搞)
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+10;int t,n,m,fa[maxn];ll val[maxn];set<int>a[maxn];void DFS(int u,int father){ set<in...原创 2018-05-16 21:51:07 · 248 阅读 · 0 评论 -
HDU-6299 Balanced Sequence(贪心)
题目:n个包含 ’(‘ 和 ’)’ 的字符串,将这些字符串任意排序,求能过匹配消除多少括号。贪心排个序,WA了十几发,看题解才知道,唉好菜啊啊啊。。还有因为没初始化???#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;struct node{ int l,r;}a[maxn]...原创 2018-07-23 22:53:23 · 685 阅读 · 0 评论 -
ZOJ-3627 Treasure Hunt II (模拟,贪心)
题目很简单却很容易就出错,比如说段错误,wa啊无数次,,一定要注意边界题意:直线上有n个城市, 第i个城市和i+1个城市是相邻的.每个城市都有vi个金币.Alice和Bob站在城市p, 他们每天可以选择走向一个相邻的城市, 也可以选择不走. 他们是单独行动的。他们经过一个城市就可以获得相应的金币(不能重复获得)。作为一个队伍, 他们的最远距离不能操作M, 问T天内, 他们最多一共能拿多少金币?题解...原创 2018-07-15 19:25:03 · 208 阅读 · 0 评论 -
ZOJ - 3699 Dakar Rally (单调队列,贪心)
题目:为赛车手安排个加油计划,使其骑完所有路线所耗费最少的由钱,当然如果中途因为油不够就输出Impossible表示完成不了。第一行T表示样例个数,紧接一行N,M,N表示有这么多条路,M代表车子油箱的容纳量。以后每行分别有三个数,表示改路线长度Len,需要消耗的油量gas,该路段加油站的油价price.求出走完所有路线最低消费。首先如果油箱容量比Len*gas还要小的话直接输出 Impossi...原创 2018-07-22 16:10:08 · 242 阅读 · 0 评论 -
HDU-6326 Problem H. Monster Hunter(贪心模拟)
题目:给定一棵 n 个点的树,除 1 外每个点有一只怪兽,打败它需要先消耗 ai点 HP,再恢复 bi点 HP。求从 1 号点出发按照最优策略打败所有怪兽一开始所需的最少 HP。思路:以 1 为根将树转化成有根树,那么每只怪兽要在父亲怪兽被击败后才能被击败。假如没有父亲的限制,会产生一个最优的攻击顺序:第一步:将怪兽分成两类:a < b 的和 a ≥ b 的,前一类打完会加血,后一类...原创 2018-08-01 10:46:43 · 864 阅读 · 0 评论 -
HDU-6396 Swordsman(贪心)
题目:每个怪兽有k种防御属性,剑士有m个魔法属性,杀死一个monster需要m个属性都要大于等于这monster相应的防御值,然后剑士的m个魔法属性值都会相应的加上val[i]...val[m].问剑客最多能杀多少monster,并且输出最后的各个魔法属性值。#include <bits/stdc++.h>using namespace std;namespace fa...原创 2018-08-13 19:55:54 · 247 阅读 · 0 评论 -
hdu 6438 Buy and Resell (贪心 优先队列)
题目:n个位置每个位置可以买进一个物品或者卖出一个物品,问最终的获利最大是多少,以及最少交易次数。思路:贪心,当到达一个地方时看一下前面的购进的物品中是不是有价格小于当前的有的话就交易(两种情况:一是前面那个没有用来卖出过,二是用于卖出过(当然同样价格时卖出过的优先,因为要求最小交易次数),然后分类讨论就行了)#include <bits/stdc++.h>using n...原创 2018-08-26 14:56:17 · 311 阅读 · 0 评论