摘要：问题：给定一组数 a0,a0,....,an-1. 求该序列的最长递增(递减)序列的长度。 最长递增子序列长度的求法有O(n^2)和O(nlogn)两种算法. 1.复杂度为O(n^2)的算法。 设L[i]表示以a[i]结尾的最长递增子序列的长度。则ans=max{L[1],...,L[n]};当i= 阅读全文

摘要：Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you 阅读全文

摘要：题意：定义在某颗星星左下方的星星的个数表示该星星的水平，求出水平分别为为0...n-1的星星个数。 首先题目是按照y坐标升序输入的，设第第1,2...n个星星的横坐标依次为x1,x2,...xn.显然星星i的level等于(x1,x3,...xi-1)中比xi小的数的个数，将它记做Li，普通求法扫描 阅读全文

摘要：本题主要是确定给定的点在那块区域。原题给出n条直线，将长方形分为n+1快区域。我们可以对每个给定的点来判断它在那块区域，判段方法可以根据点与直线的位置关系，具体如下，对于点（x0,y0）和直线ax+by+c=0(a>0): 1)若a*x0+b*y0+c=0,则点在直线上。 2)若a*x0+b*y0+ 阅读全文