![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_贪心算法
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
POJ 1328 Radar Installation(贪心法之区间选点)
问题:Radar InstallationPOJ - 1328假定海岸线是无限长的直线。陆地位于海岸线的一侧,海洋位于另一侧。每个小岛是位于海洋中的一个点。对于任何一个雷达的安装 (均位于海岸线上),只能覆盖 d 距离,因此海洋中的小岛被雷达安装所覆盖的条件是两者间的距离不超过 d 。 我们使用卡笛尔坐标系,将海岸线定义为 x 轴。海洋的一侧位于 x 轴上方,陆地的一侧位于下方。给定海...原创 2018-05-01 09:49:00 · 207 阅读 · 0 评论 -
poj 1456 supermarket(贪心+并查集优化)
问题:SupermarketPOJ - 1456给出n个商品的价格和过期天数,问如果一天只能卖一件,问最大可能营业额分析:贪心策略1:从最后一天开始往前走,每走一天,就把这一天要过期的商品纳入选择列表,每一天都把当前列表里面最贵的商品卖出,直到第一天贪心策略2:把所有的商品按价格从大到小排序,从最大的开始选,将其所对应的最后一天选中,如果选到当前的最大价格商品时,其所对应的最后一天已经有价格更高的...原创 2018-05-05 23:38:20 · 169 阅读 · 0 评论 -
POJ 3258 River Hopscotch(二分搜索之最大化最小值+贪心)
题目:River Hopscotch POJ - 3258每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一块岩石跳到另一块岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和距离起点 L 远的终点各有一块岩石 (1 ≤ L ≤ 10^9)。在起点和终点之间,有 N 块岩石 (0 ≤ N ≤ 50000),每块岩石与起点的距离分别为 Di (0 < Di < L)。在比...原创 2018-04-29 23:56:22 · 126 阅读 · 0 评论