【贪心】
文章平均质量分 67
飘谊
编程爱好者。。
展开
-
POJ 2456 Aggressive cows 和 NYOJ 586 疯牛【二分枚举+贪心】
原题连接:http://poj.org/problem?id=2456 http://acm.nyist.net/JudgeOnline/problem.php?pid=586 题意:直接看nyoj 的汉化版,我们简化一下,其实就是 给一条直线上的n个点,让你随意选取c个点,然后使得这c个点两两之间的最小距离,如何选取这c个点使这个最小距离最大,输出最大的最小距离原创 2012-10-21 18:18:23 · 2923 阅读 · 2 评论 -
HDU OJ 1677 Nested Dolls【二分,LIS】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1677 题意:每组测试数据给n个硬币,现在给你这n个硬币的长和高,若一硬币的长和高都小于另一个硬币,则这来个硬币可嵌套为一个硬币。。求最后剩余的最小硬币数。 思路:首先肯定能想到的是 贪心,不停遍历,不停更新。。复杂度 n*n (超时!!),然后又想到和以前做的题类似,有想到 二分图匹配之最小路径覆原创 2013-03-17 21:50:00 · 3181 阅读 · 0 评论