摘要：好久没更博客了，最近又是要准备poj考试，看到了这道题，记得算法设计与分析课上有讲过，但是一直想不起最优的做法，搞了好久，最后看了看数据规模就用傻逼方法A了。总时间限制: 2000ms 内存限制: 65536kB描述A numeric sequence of ai is ordered if a1 ... 阅读全文

摘要：总时间限制: 2000ms 内存限制: 65536kB描述John is going on a fishing trip. He has h hours available (1 = 0 ), is known. Each 5 minutes of fishing decreases the num... 阅读全文

摘要：给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组的最小整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。给一个博客链接，上面介绍很详细，楼主的思路特别赞！ 链接在此，请戳戳戳！ 阅读全文

摘要：题目描述：有一个函数，它的定义域：1 to N(2<=N<=100000),值域f(n)为long int(in C++)(最后证明在-2^31—2^31)。要求函数上的两个点a,b使得当x∈(a,b)函数f,在直线ab的下方，并且要求ab的倾角最大。根据黑书所说，O(n^2)的算法确实是很容易相出... 阅读全文