问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
#include
#include
using namespace std;
//下面一个移位是一样的，>>相当于除去2，主要是要用right-left，否则对于大数据来说会产生溢出问题。切记
int binarySearch(int arr[],int len,int number)
{
int left=0;
int right=len-1;
in...
分类：
其他好文 时间：
2014-05-15 07:14:38
阅读次数：
272
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
题目描述开头一大堆屁话，我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份，每份的最大值要最小。问你分配方案，如果最小值相同情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。
这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分成k份，那么就是求x的最小值。如何确定这个x就是用的二分法，x一定大于0小于所有值的合，不断的二分再判...
分类：
其他好文 时间：
2014-05-15 05:29:57
阅读次数：
236
Problem Description
The new semester begins! Different kinds of student societies are all trying to advertise themselves, by giving flyers to the students for introducing the society. However, due ...
分类：
其他好文 时间：
2014-05-15 03:57:24
阅读次数：
311
这题那时怎么想就是想不出来……而且今晚没有多大状态，自己都晕了……一题没做出来……
baoge解释好久才懂……唉……线段树，树状数组用得还是不够熟啊……
WA了二发，才知道二分错了，二分好久不用，老是出错了现在……
#include
#include
#include
#include
#define sca(a) scanf("%d",&a)
#define mem(a,b) memset...
分类：
其他好文 时间：
2014-05-15 03:30:49
阅读次数：
223
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
实际上也是一个二分查找的问题。
要找出范围，决定了当找到这个数时不能马上返回，如果找target最前面的那个位置，只有当这个位置等于target，且这个位置的前一个位置不等于target时，才能返回这个位置。如果找的是target最后面的那个位置，那么只有当这个位置等于target，且这个位置的后一个位置不等于target时，才会返回它。不满足返回条件时，下一次递归走什么位置也不一样，找前面的时...
分类：
其他好文 时间：
2014-05-14 21:58:25
阅读次数：
350
OJ题目：click here~~
题目分析：n个[a b] 区间，对于i 属于[a b] ，从a开始，间隔c ，即i = a , i = a + c , i = a + 2*c …… 将x[ i ] 加1 ，x[ i ] 初值为0 。
已知最多只有一个x[ i ] 为奇数。找到这个i ， 和这个奇数。
由于最多只有一个奇数，且奇数 + 偶数 = 奇数。用二分夹逼出这个奇数的位置。找到...
分类：
其他好文 时间：
2014-05-14 21:27:36
阅读次数：
176
详细分析！由于个人比较笨，对于网上的结题报告--就一句话：最大值中的最小值，，，实在难理解，于是花了点时间研究了下。希望之后再看的时候能一目了然，对后来的人有帮助最好不过啦！！...
分类：
其他好文 时间：
2014-05-14 20:40:17
阅读次数：
243
