![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法_Uva_贪心
文章平均质量分 80
NJUTONY
吉林大学09级软件学院南京大学计算机研究生在读
展开
-
Uva10382 Watering Grass
题目链接:http://acm.uva.es/local/online_judge/search_uva.html 题目大意:一个长l,宽w的条状草皮,上面分布多个喷水器,每个喷水器以距离草皮左边界的距离和喷水半径表示。求解最少需要个喷水器,可以将草皮全部覆盖。 解题关键:(1)利用草皮宽度w和喷水器的半径r,算出每个喷水器在草皮上的覆盖范围(一个矩形){segs[i].left,se原创 2013-11-24 13:36:28 · 630 阅读 · 0 评论 -
Uva 11039 - Building designing
题目链接:Uva 11039 - Building designing 题目大意,有n个绝对值个不相同的非0整数,选出尽量多的数,排成一个序列,使得正负号交替排列,且绝对值递增。求最长序列长度。 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Mai原创 2013-12-02 01:18:19 · 822 阅读 · 0 评论 -
Uva11134 Fabled Rooks(贪心,优先级队列)
题目链接:Fabled Rooks 终于给我过了,这道题目拿到手就相当然的以为是八皇后问题=_=。然后深搜上去,果断超时了。确实,5000的数据规模,深搜的时间复杂度最大O(n3),确实欠考虑。 解题关键: 贪心,注意到x和y的坐标是相互独立的,可以为每个点先分配x点坐标,再分配y点坐标。对于每个点的x(y)坐标,按照L的大小来从小到大排序,L相等的,比较原创 2013-12-23 21:52:18 · 861 阅读 · 0 评论