贪心算法
laugh12321
这个作者很懒,什么都没留下…
展开
-
51 Nod 1091 线段的重叠 (贪心算法)
原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091思路分析:通过读题不难发现这是一道涉及贪心算法的题,刚开始上手做也是摸不着头脑。首先把所有的线段按起点由小到大进行排序,比如(1,5),(2,4),(2,8),(3,7),(7,9), 然后进行比较,每次比较保留最大的末尾数字,最终结果就是 max(m...原创 2018-08-02 16:47:11 · 207 阅读 · 0 评论 -
51 Nod 1133 不重叠的线段 (贪心算法)
原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133题目分析:感觉这到第不应该被分到二级算法题,比 1091 要水的多。拿到题后就发现是一道区间贪心题,首先将线段按起始点递减排列,如果起始点相同则按结束点递增排列。然后循环判断线段的结束点是否小于或等上一个线段的起始点,如果成立进行标记,然后标记的个数就...原创 2018-08-02 17:35:31 · 438 阅读 · 0 评论 -
POJ 3617 Best Cow Line (字典序最小问题 & 贪心)
原题链接:http://poj.org/problem?id=3617问题梗概:给定长度为 的字符串 , 要构造一个长度为 的字符串 。起初, 是一个空串,随后反复进行下列任意操作。从 的头部删除一个字符,加到 的尾部。 从 的尾部删除一个字符,加到 的尾部。 目的是要构造字典序尽可能小的字符串 。 限制条件: 字符串 只包含大写英文字母 输出的字符...原创 2018-08-03 10:45:17 · 184 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade (贪心)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009题目大意:肥鼠准备了 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 豆。仓库有 个房间。第 间房包含了 磅的 豆,需要 磅的猫粮。肥鼠不必为了房间中的所有 豆而交易,相反,他可以支付 % 磅的猫粮去交换得到 % 磅的 豆。这里, 表示一个实数。现在他将这项任务分...原创 2018-08-08 15:28:44 · 453 阅读 · 0 评论 -
POJ 2456 Aggressive cows(贪心 + 二分)
原题链接:Aggressive cows题目大意:农夫 建造了一座很长的畜栏,它包括 个隔间,这些小隔间依次编号为. 但是, 的 头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。 决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?题目分析:题意想要表达的是 把头牛放到个带有编号的隔间里,使得任意两头牛...原创 2018-08-17 16:33:14 · 196 阅读 · 0 评论