贪心
文章平均质量分 78
glq007
muyou
展开
-
uva 714 - Copying Books(贪心 最大值最小化 二分)
题目描述开头一大堆屁话,我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份,每份的最大值要最小。问你分配方案,如果最小值相同情况下有多种分配方案,输出前面份数小的,就像字典序输出从小到大一样的意思。这里用到贪心的方法,定义f(x)为真的条件是满足x为最大值使n本书分成k份,那么就是求x的最小值。如何确定这个x就是用的二分法,x一定大于0小于所有值的合,不断的二分再判原创 2014-05-14 00:57:17 · 1520 阅读 · 0 评论 -
HDOJ 4849 Task (贪心)
第一次多校的题目,看到不少过了就觉得是个贪心但是一直想不出贪心方案。后来看了题解才huangran原创 2014-07-23 00:46:21 · 706 阅读 · 0 评论 -
hdu 5037 Frog(贪心)
题意是一个数轴上有一些石头,原创 2014-09-21 23:51:37 · 871 阅读 · 0 评论 -
URAL 2041 Nanomatryoshkas(贪心)
题意:给出n个俄罗斯套娃,分别有内体积和外体积,要一个套住另外一个必须内体积要大于另一个的外体积,问你能不能找出一个排列使得每一个都不能套住前面一个。对于一个套娃,保证外体积大于等于内体积做法:我们先按照外体积降序排序,相同按照内体积降序排序,显然可以发觉对于外体积不同的来说,这个排列必定可以满足题目意思,因为内体积肯定小于等于自己的外体积的,自然也就小于比自己外体积大的前面一个套娃的外体积了原创 2015-04-24 02:35:41 · 1054 阅读 · 0 评论