贪心
Tongqi_Liu
喜欢看书,ACMed,攻城狮
展开
-
HDU 4004 The Frog's Games 二分+贪心
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3272Accepted Submission(s): 1600Problem Description...原创 2014-03-22 16:43:00 · 620 阅读 · 0 评论 -
HDU 4268 Alice and Bob (set+贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4268题意:A,B各有n张牌,A要用自己的牌覆盖B的牌,求A最多能覆盖多少张。牌有长h和宽w两个属性,当一张牌能覆盖另一张牌,它的长宽都必须不小于另一张牌。思路:将A,B的牌都按h(或者w)由小到大排序,然后把B的所有不大于A[0]的 h 的牌都放入multiset中(注意,扔掉h这...原创 2014-05-17 18:22:18 · 743 阅读 · 0 评论 -
HDU 4923 Room and Moor(栈的应用 + 贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4923题意:给了你一个A序列由0,1组成,然后让你找一个等长的B序列使得对应数差的平方和是最小的,序列为非递减序列,且元素值在0和1之间思路:首先我们可以得到某段区间[xl, xl+1, .. xr]和是∑(xl, xr) (xi-x)^2, 是一个形如:ax^2+bx+c 的函数,所以我...原创 2014-08-13 15:46:22 · 479 阅读 · 0 评论 -
HDU 4424 Conquer a New Region (最小生成树+贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4424题意:给你n个点,n-1条边,每条边有一个最大容量 c,现在规定i-j的路的最大负载量为i到j所经过的所有边的最小值,要你找一个中心点,使它到其他 n-1 个点的最大容量的和最大,然后输出这个最大值。思路:模拟kruskal算法的实现过程,先将边进行降序排列,这样每次选择的边就...原创 2014-09-19 15:17:52 · 517 阅读 · 0 评论 -
POJ 3764 The xor-longest Path(字典树 + 贪心)
题目链接:http://poj.org/problem?id=3764题意:给出一棵N个点的树,定义两点间的异或权值为这两点间的所有边权的异或值,求树中最大的两点异或权值思路:对于异或有性质 A ^ C = (A ^ B) ^ (B ^ C),故而树上两点A, C的异或值可以通过与两点分别于根节点的异或值再异或得到,这样可以先预处理出所有点到根节点的异或值,然后考虑这N个值如何...原创 2015-08-17 22:03:49 · 501 阅读 · 0 评论 -
HDU 5303 Delicious Apples(DP + 贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5303题意:有一个长度为L的环,环上有N棵苹果树,有个每次能装K个苹果的篮子,装满后要回到搬到起点,问从起点出发,最少需要多少距离将所有苹果搬到起点思路:dp[0][i]代表顺时针出发摘掉i个苹果回到起点的最短距离,dp[1][i]相应表示逆时针从贪心角度考虑,我们每次肯定按照距...原创 2015-07-25 22:47:39 · 472 阅读 · 0 评论 -
FZU 2197 最小花费(贪心)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2197思路:如果用相邻法移动把所有的1移到前面,实则总步数是固定的,所以如果能换,就把最后的1和最前的0做交换,花费为min(y, 间距 * x),累加即可#include <cstdio>#include <cstring>#include <io...原创 2015-05-06 14:58:01 · 672 阅读 · 0 评论