独行闹市无人问，青灯剑影响素琴

题目链接：http://acm.uva.es/local/online_judge/search_uva.html 题目大意：一个长l，宽w的条状草皮，上面分布多个喷水器，每个喷水器以距离草皮左边界的距离和喷水半径表示。求解最少需要个喷水器，可以将草皮全部覆盖。 解题关键：（1）利用草皮宽度w和喷水器的半径r，算出每个喷水器在草皮上的覆盖范围（一个矩形）{segs[i].left,se

题目链接：Uva 11039 - Building designing 题目大意，有n个绝对值个不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替排列，且绝对值递增。求最长序列长度。 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Mai

题目链接：Fabled Rooks       终于给我过了，这道题目拿到手就相当然的以为是八皇后问题=_=。然后深搜上去，果断超时了。确实，5000的数据规模，深搜的时间复杂度最大O（n3），确实欠考虑。       解题关键：       贪心，注意到x和y的坐标是相互独立的，可以为每个点先分配x点坐标，再分配y点坐标。对于每个点的x（y）坐标，按照L的大小来从小到大排序，L相等的，比较