摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=15&problem=1323&mosmsg=Submission+received+with+ID+11785741题意：有n个喷水装置，可以喷出以r为半径的园的水，然后给出一个常为l，宽为w的长方形，求要多少个喷水装置.......这题水过，很是开心，主要是在精度那里我吸取了黑书第一题的教训，将精度分的很细，所以水了.......思路：将被喷水的圆转化到长方形上 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1089&mosmsg=Submission+received+with+ID+11785491题意：有n段区间，每段区间至少要有k个广告牌，要求你在这些区间放置广告牌，但是广告牌的数量要是最少的，而且将其位置输出来。思路：经典贪心，区间选点问题。《算法入门经典》P154。假设每个区间是【ai, bi】， 那么先按照每个区间的bi从小到大排序。 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=12&problem=961&mosmsg=Submission+received+with+ID+11784999题意：有n段区间，用这n段区间去覆盖区间为0~~m的区间，求最少的区间段数。思路：把区间记为【xi,yi】;那么思考，只要按照xi从小到达排序，如果第一个区间起点不包含0就是无解的，否则则选择包含起点的最长区间，选择完后，新的起点就是yi了，在选择下一 阅读全文