贪心
九野的博客
这个作者很懒,什么都没留下…
展开
-
HDU 4544
用优先队列的贪心,兔子按血量大到小排序,箭按伤害高到低排序 队列按Q币少的先弹出 如果能杀血最多的兔子,就入队列,不能杀时(若队列里有箭头则弹出一个杀,没有箭头就杀不死兔子) #include #include #include #include #define maxn 100100 #define ll long long using namespace std;转载 2013-07-30 22:30:14 · 1211 阅读 · 0 评论 -
Codeforces 18D Seller Bob java大数+贪心
题目链接:点击打开链接 java: import java.math.BigInteger; import java.util.Scanner; public class Main { static int N = 5005; static BigInteger[] er = new BigInteger[N]; static BigInteger E = new BigInteger原创 2014-06-28 23:23:28 · 1586 阅读 · 0 评论 -
Codeforces 77C 树形dp + 贪心
题目链接:点击打开链接 题意: 给定n个点, 每个点的豆子数量 下面是一棵树 再给出起点 每走到一个点,就会把那个点的豆子吃掉一颗。 问:回到起点最多能吃掉多少颗豆子 思路:树形dp 对于当前节点u,先把子节点v都走一次。 然后再往返于(u,v) 之间,直到u点没有豆子或者v点没有豆子。 dp[u] 表示u点的最大值。a[u] 是u点剩下的豆子数。 #inc原创 2014-08-15 16:44:44 · 1349 阅读 · 0 评论 -
HDU 5014 Number Sequence 贪心 2014 ACM/ICPC Asia Regional Xi'an Online
尽可能凑2^x-1 #include #include const int N = 100005; int a[N], p[N]; int init(int x) { int cnt = 0; while(x > 1) { x /= 2; cnt ++; } return cnt + 1; } int main() { int n; while(~scanf("%d",原创 2014-09-14 19:20:16 · 1435 阅读 · 0 评论 -
Uva 12587 Reduce the Maintenance Cost 边双连通+树形dp+贪心
题目链接:点击打开链接 题意: 给定n个点m条边的无向图 下面n个数表示每个点的权值。 下面m条边 (u,v) dis 对于每条边,这条边的权值为 原图上删除这条边后,有N对点被分离, 则点权为 N*dis 然后: 让边两端任意一个点的点权上 加上这条边的权值 使得: 最大的点权最小。 问:最小的答案。 思路: 1原创 2014-10-31 23:58:41 · 1405 阅读 · 0 评论 -
Codeforces 497C Distributing Parts set+贪心
题目链接:点击打开链接 题意: 给定n个任务 下面[l, r]是n个任务需要占用的时间。 m个人 下面是m个人的空闲时间以及这个人至多能做的任务个数(一个人同一时刻只能做一个任务,即人是单线程的) [l, r] num 问: 若任务不能被全部完成则输出NO 否则输出YES 输出每个任务是谁完成的。 思路: 把人和任务放一起按右端点排序。 若遇到了任务则把任务的左端点放到s原创 2014-12-18 21:22:13 · 1715 阅读 · 0 评论 -
CSU 1350 To Add Which? 给序列增加最少的值使得相邻数差<=D 优先队列+贪心
题目链接: import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.Iterator; import java.ut原创 2015-01-24 19:08:12 · 1371 阅读 · 0 评论 -
HDU 5380 Travel with candy 单调队列
链接 题解链接:http://www.cygmasot.com/index.php/2015/08/16/hdu_5380 题意: n C 一条数轴上有n+1个加油站,起点在0,终点在n。车的油箱容量为C 下面n个数字表示每个加油站距离起点的距离。 下面n+1行表示每个加油站买进和卖出一单位油的价格。油可以买也可以卖。 问开到终点的最小花费。 思路: 把油箱保持装满,然后维护一个原创 2015-08-16 15:53:01 · 2360 阅读 · 0 评论